问题
单项选择题
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是 (28) ,图中 (29) 是可以合并的状态。
(28)处填()。
A.(a|b*bb(a*b*)*
B.(a|b*bba*|b*
C.(a*|b*)bb(a|*
D.(a|b*)*bb(a*|b*)
答案
参考答案:A
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是 (28) ,图中 (29) 是可以合并的状态。
(28)处填()。
A.(a|b*bb(a*b*)*
B.(a|b*bba*|b*
C.(a*|b*)bb(a|*
D.(a|b*)*bb(a*|b*)
参考答案:A