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

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

A．0*｜(0｜1)0

B．(0｜10)*

C．0*[(0｜1)0]*

D．0*(10)*

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

A．0*|(0|1)0

B．(0|10)*

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

D．0*(10)*

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

A．①②③

B．①②④

C．②③④

D．①②③④

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

①3857

②1.2E+5

③-123

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

A.A.DFA;NFA

B.B.NFA;DFA

A.3857

B.120000

C.-123.67

D.5760000000

A.DFA

B.NFA

C.只能有一个初态

D.终态唯一

A.NFA

B.只能有一个初态

C.终态唯一

D.DFA