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