某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。(42)A.(a|ba)*bb(a*b*)*B.(a|ba)*bba*|b*C.(a*|b*)bb(a|b)*D.(a|b*)*bb(a*|b*)
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(42)
A.(a|ba)*bb(a*b*)*
B.(a|ba)*bba*|b*
C.(a*|b*)bb(a|b)*
D.(a|b*)*bb(a*|b*)
相关考题:
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.576E10A.①、②、③B.①、②、④C.②、③、④D.①、②、③、④
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。A.(a|b)* bb(a*b*)*B.(a|b)*bba*|b*C.(a*b*)bb(a|b)*D.(a*|b*)*bb(a*|b*)
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。A.[a|(ba)]*bb(a*b*)*B.(a|b)*bba*|b*C.(a*b*)bb(a|b)*D.(a|b)*bb(a*|b*)*
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.576E10A.①、②、③B.①、②、④C.②、③、④D.①、②、③、④
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。A.0*|(0|1)0B.(0|10)*C.0*((011)0)*D.0*(10)*
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是( ),与该NFA等价的DFA是(请作答此空)。