首页 > 试题广场 >

小猿同学正在排查问题,当程序读入符合某个规律的字符串时会出错

[单选题]
小猿同学正在排查问题,当程序读入符合某个规律的字符串时会出错,他总结了一下这个规律并画了一张确定有限状态转移图,
其中,X为起始点,每读入一个字符,当前点会沿着该字符对应的边转移,当前点为Z时,表示接受当前读入的字符串。

*表示前面括号内的正规式或前一个字符出现0次或多次,|表示从两侧的正规式中任选一个,则下列正规式中和上图确定有限状态机等价的是:
  • 00*(01)*1*
  • 0(01)*1*
  • 00(0|1)*1
  • 0(0|1)*1
因为有限状态机 和 正则式一样,而且“*表示前面括号内的正规式或前一个字符出现0次或多次”,所以我觉得可以把所有正则式中的*当成出现0次,那么剩下的就应该是从X-Z必须要走的路了。
所以D简化后就是01,那么就是从X-Y-Z。如果是C的话,简化后是001,但是Y接收0又是回到Y,这一条路并不是必经之路,所以不应该有,所以C错误。AB同理
个人理解,不知道有没有错误...
发表于 2020-09-11 18:18:14 回复(0)