网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

图2-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(14)，图中的(15)是可以合并的状态。

A．[a｜(ba)]*bb(a*b*)*

B．(a｜b)*bba*｜b*

C．(a*b*)bb(a｜b)*

D．(a｜b)*bb(a*｜b*)*

参考答案

更多 “ 图2-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(14)，图中的(15)是可以合并的状态。A．[a｜(ba)]*bb(a*b*)*B．(a｜b)*bba*｜b*C．(a*b*)bb(a｜b)*D．(a｜b)*bb(a*｜b*)* ” 相关考题
考题 如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。A．(a|b)* bb(a*b*)*B．(a|b)*bba*|b*C．(a*b*)bb(a|b)*D．(a*|b*)*bb(a*|b*)
查看答案
考题 图8-2为一个DFA的状态转换图，与其等价的正规表达式是(31)，在图中状态(32)是可以合并的状态。A．(0|1)*11(0*1*)*B．(0|1)*110*|1*C．(0*1*)11(0|1)*D．(0*|1*)*11(0*|1*)
查看答案
考题 某一确定有限自动机(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*)
查看答案
考题 某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(56)A．ab*aB．ablab*aC．a*b*aD．aa*lb*a
查看答案
考题 某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)A．①②③B．①②④C．②③④D．①②③④
查看答案
考题 某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
查看答案
考题 某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
查看答案
考题 下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）
查看答案
热门标签
最新试卷