问题
单项选择题
某一确定有限自动机(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
搜题请搜索小程序“爱下问搜题”
某一确定有限自动机(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