问题 单项选择题

某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是 (28) ,图中 (29) 是可以合并的状态。

(28)处填()。

A.(a|ba)*bb(a*b*)*

B.(a|ba)*bba*|b*

C.(a*|b*)bb(a|b)*

D.(a|b*)*bb(a*|b*)

答案

参考答案:A

单项选择题
单项选择题