每周一天,跟群哥一起考软件设计师07

形式语言与自动机

1、文法
在这里插入图片描述
短语(0型)>上下文有关(1型)>上下文无关(2型)>正则(3型)

2、正规式与有限自动机之间的转换
在这里插入图片描述
在这里插入图片描述3、有限自动机
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
DFA化简
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/puyu2017/article/details/106843161