有限自动机向正规式α的转换
[注:这一节是在学习东南大学廖力老师的公开课时,所记录的一些知识点截屏,谢谢廖力老师的辛劳付出]
有限自动机向正规式替换的基本规则如下图
上面这个图表述的非常的直观,再来一道练习题来理解上述规则
例题:将下面的DFA M所接受的语言表示为正规式
GGSDDU
[注:这一节是在学习东南大学廖力老师的公开课时,所记录的一些知识点截屏,谢谢廖力老师的辛劳付出]
有限自动机向正规式替换的基本规则如下图
上面这个图表述的非常的直观,再来一道练习题来理解上述规则
例题:将下面的DFA M所接受的语言表示为正规式