对于下图的NFA,其等价的DFA是(27)。
A.
B.
C.
D.
1.对于下图的DFAM进行化简,与其等价的最少状态的DFAM'是(27)。A.B.C.D.
2.某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
3.某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。
4.某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
第1题:
第2题:
第3题:
对于NFA和DFA模型说法错误的是
A.DFA是NFA的特殊形式
B.DFA与NFA的状态转换完全相同
C.都有唯一的开始状态
D.都可以有多个接受状态
第4题:
第5题: