题目内容
（请给出正确答案）
● 下图所示有限自动机的特点是 （48） 。
（48）
A. 识别的0、1串是以0开头且以1结尾
B. 识别的0、1串中1的数目为偶数
C. 识别的0、1串中0后面必须是1
D. 识别的0、1串中1不能连续出现
如果结果不匹配，请 联系老师 获取答案
更多“● 下图所示有限自动机的特点是 （48） 。 （48）A. …”相关的问题
● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（48）。
（48）A．必须以11结尾的0、1串
B．必须以00结尾的0、1串
C．必须以01结尾的0、1串
D．必须以10结尾韵0、1串
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。
（48）
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机，M2是不确定的有限自动机
D. M1是不确定的有限自动机，M2是确定的有限自动机
A.M1和M2都是确定的有限自动机
B.M1和M2都是不确定的有限自动机
C.M1是确定的有限自动机，M2是不确定的有限自动机
D.M1是不确定的有限自动机，M2是确定的有限自动机
● 某有限自动机的状态图如下图所示，其特点是 （31） 。
（31）A. 仅识别以0开始以1结尾的0、1串
B. 仅识别含有3个0的0、1串
C. 仅识别含有偶数个1的0、1串
D. 仅识别以0开始以1结尾且0与1交错出现的0、1串
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。
（31）
A.abab
B.aaaa
C.babb
D.abba
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。
（22）
A. abab
B. aaaa
C. bbbb
D. abba
.jpg)
