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

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

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

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

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

原文地址:https://www.cnblogs.com/AndyEvans/p/10254924.html