下图所示有限自动机(DFA)是()

7d8c64656eadd44b0d44dcf4e74f6e7c.png

答案:

D.非确定的有限自动机,他不能识别以bab结尾的

请先 登录 后评论

1 个回答

亚里士德
擅长:互联网

知识点:有限自动机

考察不确定的有限自动机(NFA)和确定的有限自动机的区别。书上有原文,说了两点区别:

1、NFA的一个当前状态的下一个状态是不确定的。

2、有向弧上的标记可以是那个特殊希腊字符(ε)像一个左右相反的数字3,表示空字。

另外关于DFA还有一个特点,如果那个双层圆圈(也就是结束)同时也是开始的话,那么这个DFA就可以识别空串。

本题的第一个圆圈完毕后可以继续第一个,也可以跑去识别第二个,所以第一个圆圈后面无法确定它的下一个状态,是非确定的有限自动机。倒数第三个一定是a,所以不能识别以bab结尾的。

请先 登录 后评论
  • 1 关注
  • 0 收藏,1030 浏览
  • 亚里士德 提出于 2021-09-29 02:56