以下关于下图所示有限自动机的叙述中,不正确的是(  )。 A.该自动机识别的字

admin2022-08-02  24

问题 以下关于下图所示有限自动机的叙述中,不正确的是(  )。A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串

选项 A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串

答案 A

解析 1既是初态也是终态,从图中可以看出a能连续出现,保持在状态1。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409736.html

最新回复(0)