[注:这一节是在学习东南大学廖力老师的公开课时,所记录的一些知识点截屏,谢谢廖力老师的辛劳付出]

有限自动机向正规式替换的基本规则如下图

有限自动机向正规式α的转换

上面这个图表述的非常的直观,再来一道练习题来理解上述规则

例题:将下面的DFA  M所接受的语言表示为正规式

有限自动机向正规式α的转换

有限自动机向正规式α的转换

有限自动机向正规式α的转换

有限自动机向正规式α的转换

有限自动机向正规式α的转换

有限自动机向正规式α的转换

 

相关文章:

  • 2022-01-09
  • 2021-07-11
  • 2022-12-23
  • 2022-12-23
  • 2021-09-13
  • 2021-08-31
猜你喜欢
  • 2022-12-23
  • 2021-05-02
  • 2021-09-18
  • 2021-04-08
  • 2021-06-26
相关资源
相似解决方案