早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

(42)

A.(a|ba)*bb(a*b*)*

B.(a|ba)*bba*|b*

C.(a*|b*)bb(a|b)*

D.(a|b*)*bb(a*|b*)

参考答案
正确答案:A