[单选题]

如图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*)

参考答案与解析:

相关试题

如图3£­1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表