单项选择题
图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*)*
A.2 B.4 C.3 D.5
A.0*|(0|1)0 B.(0|10)* C.0*[(0|1)0]* D.0*(10)*