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

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

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

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

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

 

posted @ 2019-01-11 14:21  Bubgit  阅读(1113)  评论(0编辑  收藏  举报