图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*)*
单项选择题(23)处填()。
A.2 B.4 C.3 D.5
单项选择题(12)处填()。
A.0*|(0|1)0 B.(0|10)* C.0*[(0|1)0]* D.0*(10)*
单项选择题(28)处填()。
A.F B.F*F C.F+T D.F*F+,T
单项选择题(37)处填()。
A.[Sd(T)db] B.d(T) C.Td D.Sd(T)d
单项选择题(36)处填()。
A.S B.S,(T),b C.S,(T),TdS,b D.[Sd(T)db]