信管网试题内容

试题内容

下图为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是（1），图中的（2）是可以合并的状态•

（1）A、(a|b)*bb(a*b*)*
B、(a|b)*bba*|b*
C、(a*b*)bb(a|b)*
D、(a|b)*bb(a*|b*)*
（2）A、0和1
B、2和3
C、1和2
D、0和3