![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.576E10![某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能](https://img2.soutiyun.com/shangxueba/ask/1623001-1626000/1623158/ct_crmstsz_crmstschoosecnz21_00248(20094).jpg)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
某一确定性有限自动机(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.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
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)。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合