题目内容
(请给出正确答案)
[单选题]
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
查看答案
如果结果不匹配,请 联系老师 获取答案
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
A.0*|(0|1)0
B.(0|10)*
C.0*[(0|1)0]*
D.0*(10)*
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
A.(a|b)* bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a*|b*)*bb(a*|b*)
A.00110B.10101C.11100D.11001
A.aabb
B.abab
C.baba
D.Abba
①(aa*|ab)*b
②(a|b)*b
③[(a|b)*|aa]*b
A.正规式①②等价
B.正规式①③等价
C.正规式②③等价
D.正规式①②②互不等价