网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于下图的NFA,其等价的DFA是(27)。
A.
B.
C.
D.
参考答案
更多 “ 对于下图的NFA,其等价的DFA是(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)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。
A.0*|(0|1)0
B.(0|10)*
C.0*((011)0)*
D.0*(10)*
考题
对于NFA和DFA模型说法错误的是A.DFA是NFA的特殊形式B.DFA与NFA的状态转换完全相同C.都有唯一的开始状态D.都可以有多个接受状态
热门标签
最新试卷