第三章:构造NFA DFA

admin 9017次浏览

摘要:ab 在一个循环圈上,构造一个圈,a到圈,b回来 左边的0圈向右 右边的向左 (ab)* 与(a|b)*不同 ab是多天一个圈的基础上再,多加一个⚪,到上面

ab 在一个循环圈上,构造一个圈,a到圈,b回来

左边的0圈向右 右边的向左

(ab)* 与(a|b)*不同 ab是多天一个圈的基础上再,多加一个⚪,到上面是a,到下面是b

(a|b)*是到自身a b的循环

多加一个圈两边是反三符号,而且消除*符号。

注意a*与(ab)*的区别

能识别反三符号,把它当桥梁,但是不含反三符号到达的元素。

从开始状态出发,不能达到终态

例题2:

左边的0圈向右 右边的向左

看右边的确定状态是否等价,等价的放在一起。

例题三:

终态 635 看包含关系

看自己的图,02构成一个圈子放在一起 63有相似点放在一起。

相关文章
友情链接