单选题
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是{{U}} (28) {{/U}}，图中{{U}} (29) {{/U}}是可以合并的状态。
A、
(a|b
*
bb(a
*
b
*
)
*
B、
(a|b
*
bba
*
|b
*
C、
(a
*
|b
*
)bb(a|
*
D、
(a|b
*
)
*
bb(a
*
|b
*
)
【正确答案】
A
【答案解析】
A、
0和1
B、
2和3
C、
1和2
D、
0和3
【正确答案】
B
【答案解析】
可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
a
b
0
0
1
1
0
2
2
3
2
3
3
2
显然状态2和状态3是可以合并的。
提交答案
关闭