题目内容
（请给出正确答案）
[单选题]
下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可用正规式（ ）描述。
A.ab*a
B.(ab)*a
C.a*ba
D.a(ba)*
查看答案
网友您好，
请在下方输入框内输入要搜索的题目：
AI搜题
NEW
搜题
更多“下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可用正规式（ ）描述。”相关的问题
第4题
下图所示为一个非确定有限自动机（NFA），S0为初态，S3为终态。该NFA识别的字符串（ ）。
A.不能包含连续的字符“0”
B.不能包含连续的字符“1”
C.必须以“101”开头
D.必须以“101”结尾
第5题
下图所示为一个非确定有限自动机(NFA)，S0为初态(S3为终态。该NFA识别的字符串分（ ）。
A.不能包含连续的字符“0”
B.不能包含连续的字符“1”
C.必须以“101”开头
D.必须以“101”结尾
第6题
● 已知一不确定的有穷自动机（NFA）如下图所示，该自动机所识别的语言可以用正规式（）表示。 （）A. （
● 已知一不确定的有穷自动机（NFA）如下图所示，该自动机所识别的语言可以用正规式（）表示。
（）A. (0|1)* B. (0*|1*)*001 C. (0*|1*)*0(0|1)* D. (0*|1*)0(01)*
第7题
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。.jpg)
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
第8题
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。.jpg)
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
第9题
已知一不确定的有限自动机（NFA)如图2－8所示，采用子集法将其确定化为DFA的过程如表2－1所示。 状态
已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。
.jpg)
状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。
A．2
B．4
C．3
D．5
第10题
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。 （48）A. M1和M2都是确定的有限自动
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。
（48）
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机，M2是不确定的有限自动机
D. M1是不确定的有限自动机，M2是确定的有限自动机
热门考试
全部 >
