● 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别 (31)。
(31)
A.abab
B.aaaa
C.babb
D.abba
第1题:
● 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (22) 。
(22)
A. abab
B. aaaa
C. bbbb
D. abba
第2题:
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。
A.该自动机识别的字符串中a不能连续出现
B.该自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串
第3题:
第4题:
● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
第5题: