网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于下图的NFA,其等价的DFA是(27)。

A.

B.

C.

D.


参考答案

更多 “ 对于下图的NFA,其等价的DFA是(27)。A.B.C.D. ” 相关考题
考题 对于下图的DFAM进行化简,与其等价的最少状态的DFAM'是(27)。A.B.C.D.

考题 某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

考题 某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

考题 某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。

考题 某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。 A.0*|(0|1)0 B.(0|10)* C.0*((011)0)* D.0*(10)*

考题 某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是( ),与该NFA等价的DFA是(请作答此空)。

考题 下图所示为一个不确定有限自动机的状态转换图,与该NFA等价的DFA是( )。

考题 下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的 DFA是( )

考题 对于NFA和DFA模型说法错误的是A.DFA是NFA的特殊形式B.DFA与NFA的状态转换完全相同C.都有唯一的开始状态D.都可以有多个接受状态