{编译原理}DFA的构造问题
0
悬赏园豆：50
[已解决问题]
解决于 2024-02-24 14:25
如题需要画出DFA，还望各位博友赐教
> 给出下面语言定义的正规式，其中S={0，1}，并构造识别该语言的有限自动机DFA。
①含有子串00的所有串。
最佳答案
1
正规式：(0+1)00(0+1)
一个简单的方法是构造一个有四个状态的DFA，分别为q1、q2、q3、q4。
q1表示开始状态，初始状态为q1。
当输入的字符是0或1时，从q1转移到q1。
当输入的字符是0时，从q1转移到q2。
当输入的字符是1时，从q1转移到q3。
当输入的字符是0时，从q2转移到q4。
当输入的字符是1时，从q3转移到q4。
当处于q4时，输入任何字符都不会导致状态的改变。q4是接受状态，如果DFA在接收状态停止，则输入的字符串被识别为该语言。
状态转移图：
0 1
q1 q1 q1
q2 q3
q4
收获园豆：50