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

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

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

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

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

[单选题]某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。A．以1开头的二进制代码串组成的集合B．以1结尾的二进制代码串组成的集合C．包含偶数个0的二进制代码串组成的集合D．包含奇数个0的二进制代码串组成的集合

[单选题]如图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*)

[单选题]某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(56)A．ab*aB．ablab*aC．a*b*aD．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*)

[单选题]图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*)*

[单选题]某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④

[单选题]某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④

[单选题] 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。（49）A． 3857B． 1.2E+5C． -123.67D． 0.576E10

[单选题]某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。A．3857B．1.2E+5C．-123.67D．0.576E10

[单选题]有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。(54)A．B．C．D．