![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。![下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。](https://img2.soutiyun.com/ask/uploadfile/1917001-1920000/23a5ec5e0d98360b2847424312c85ba3.jpg)
A.abab
B.aaaa
C.bbbb
D.abba
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.abab
B.aaaa
C.bbbb
D.abba
● 下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别 (22) 。
(22)
A. abab
B. aaaa
C. bbbb
D. abba
● 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别 (31)。
(31)
A.abab
B.aaaa
C.babb
D.abba
A.3857
B.120000
C.-123.67
D.5760000000
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
(49)
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符)
①3857
②1.2E+5
③-123
④.576E10
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④