题目内容
（请给出正确答案）
某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)
①3857
②1.2E+5
③-123
④.576E10
.jpg)
A．①、②、③
B．①、②、④
C．②、③、④
D．①、②、③、④
如果结果不匹配，请 联系老师 获取答案
更多“某一确定性有限自动机（DFA)的状态转换图如图6－5所示，令…”相关的问题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
.jpg)
A．①②③
B．①②④
C．②③④
D．①②③④
.jpg)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
.jpg)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
.jpg)
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
.jpg)
A.3857
B.120000
C.-123.67
D.5760000000
（49）
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。
(54)
A．
B．
C．
D．
某一确定有限自动机(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的二进制代码串组成的集合
