已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。
A.2
B.4
C.3
D.5
● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。(48)A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
点击查看答案
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。A.2B.4C.3D.5
已知一个NFA M图如下所示,采用子集构造法将其确定化为DFA的过程如下表所示。表中的状态集合T是(27)。A.{1,2}B.{3,4,5}C.{4,5}D.{6}
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。A.DFA D与NFA M的状态数一定相等B.DFA D与NFA M可识别的记号相同C.NFA M能识别的正规集是DFA D所识别正规集的真子集D.DFA D能识别的正规集是NFA M所识别正规集的真子集
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是( ),与该NFA等价的DFA是(请作答此空)。