某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。

admin2010-12-17  23

问题 某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。


选项 A、(a|ba)*bb(a*b*)*
B、(a|ba)*bba*|b*
C、(a*|b*)bb(a|b)*
D、(a|b*)*bb(a*|b*)

答案A

解析
转载请注明原文地址:https://kaotiyun.com/show/ypxZ777K
0

相关试题推荐
最新回复(0)