某一确定有限自动机（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*)

某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

A．以1开头的二进制代码串组成的集合

B．以1结尾的二进制代码串组成的集合

C．包含偶数个0的二进制代码串组成的集合

D．包含奇数个0的二进制代码串组成的集合

某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

A．①②③

B．①②④

C．②③④

D．①②③④

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（）。

A.00110B.10101C.11100D.11001

某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)

①3857

②1.2E+5

③-123

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。

A.aabb

B.abab

C.baba

D.Abba

某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。

A．0*|(0|1)0

B．(0|10)*

C．0*((0|1)0)*

D．0*(10)*

A.以1开头的二进制代码串组成的集合

B.以1结尾的二进制代码串组成的集合

C.包含偶数个0的二进制代码串组成的集合

D.包含奇数个0的二进制代码串组成的集合

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④