问题
单项选择题
图2-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是 (14) ，图中的 (15) 是可以合并的状态。
（14）处填（）。
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-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是 (14) ，图中的 (15) 是可以合并的状态。
（14）处填（）。
A．[a｜(ba)]*bb(a*b*)*
B．(a｜b)*bba*｜b*
C．(a*b*)bb(a｜b)*
D．(a｜b)*bb(a*｜b*)*
参考答案：A
