题目内容
（请给出正确答案）
A.DFA D与NFA M的状态数一定相等
B.DFA D与NFA M可识别的记号相同
C.NFA M能识别的正规集是DFA D所识别正规集的真子集
D.DFA D能识别的正规集是NFA M所识别正规集的真子集
如果结果不匹配，请 联系老师 获取答案
更多“有限自动机（FA)可用于识别高级语言源程序中的记号（单词)，…”相关的问题
●下图所示为一个有限自动机（其中，A 是初态、C是终态），该自动机可识别 (49)。
(49)
A．0000
B．1111
C．0101
D．1010
.jpg)
A.由符号a、b构成且包含偶数个a的串
B.由符号a、b构成且开头和结尾符号都为a的串
C.由符号a、b构成的任意串
D.由符号a、b构成且b的前后必须为a的串
● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。
（31）
A.abab
B.aaaa
C.babb
D.abba
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。
（22）
A. abab
B. aaaa
C. bbbb
D. abba
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
