某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是()。 A. 其可识别的0、1序列的长度为偶数 B. 其可
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是 (12) ,与该NFA等价的DFA是 (13) 。(13)处填()。 A.A B.B C.C D.D 相关知识点: 试题来源: 解析 A [分析] 从q0状态可以经过q1状态回到q0状态,同时也可以输入0回到q0状态,或输入若干个0后经过q1状态再回到q0状态...
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA 等价的正规式是 (28) ,与该NFA 等价的DFA 是(29) 。(29)处填()。 A.AB
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是(49)。ABCD该问题分值: 1
【答案解析】某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。(1)(2)(1)A.AB.BC.CD.D(2)A.AB.BC.CD.D
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。 A.0*|(0|1)0 B.(0|10)* C.0*((0|1)0)* D.0*(10)* A.shangxueba.cn/images/ct_crmdtsj_crmdtschoosecnz2_00942(20096).jpg'...
【答案解析】某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是()。A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。 A.0*|(0|1)0 B.(0|10)* C.0*((0|1)0)* D.0*(10)* A.shangxueba.cn/images/ct_crmdtsz_crmdtschoosecnz2_00393(20094).jpg'>...
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是 ( ) 。A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符