问题
单项选择题
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是 (28) ，图中 (29) 是可以合并的状态。
（29）处填（）。
A．0和1
B．2和3
C．1和2
D．0和3
答案
参考答案：B
解析：
可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
显然状态2和状态3是可以合并的。
搜题请搜索小程序“爱下问搜题”
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是 (28) ，图中 (29) 是可以合并的状态。
（29）处填（）。
A．0和1
B．2和3
C．1和2
D．0和3
参考答案：B
解析：
可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
显然状态2和状态3是可以合并的。