首页 新闻 会员 周边

{编译原理}DFA的构造问题

0
悬赏园豆:50 [已解决问题] 解决于 2024-02-24 14:25

 

 如题需要画出DFA,还望各位博友赐教

 

> 给出下面语言定义的正规式,其中S={0,1},并构造识别该语言的有限自动机DFA。

  ①含有子串00的所有串。

main(void)的主页 main(void) | 初学一级 | 园豆:117
提问于:2022-12-09 13:53
< >
分享
最佳答案
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
宝树呐 | 菜鸟二级 |园豆:318 | 2022-12-09 23:10
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册