题目内容
（请给出正确答案）
图2-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(14)，图中的(15)是可以合并的状态。
.jpg)
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)的状态转换图，与该自动机…”相关的问题
已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。
.jpg)
A．2
B．4
C．3
D．5
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
A.DFA D与NFA M的状态数一定相等
B.DFA D与NFA M可识别的记号相同
C.NFA M能识别的正规集是DFA D所识别正规集的真子集
D.DFA D能识别的正规集是NFA M所识别正规集的真子集
某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。
(56)
A．ab*a
B．ablab*a
C．a*b*a
D．aa*lb*a
某一确定有限自动机(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)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。
.jpg)
A．以1开头的二进制代码串组成的集合
B．以1结尾的二进制代码串组成的集合
C．包含偶数个0的二进制代码串组成的集合
D．包含奇数个0的二进制代码串组成的集合
有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。
(54)
A．
B．
C．
D．
.jpg)
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
.jpg)
A.3857
B.120000
C.-123.67
D.5760000000
