![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。A.aba
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
A.3857
B.120000
C.-123.67
D.5760000000
● 某有限自动机的状态图如下图所示,其特点是 (31) 。
(31)A. 仅识别以0开始以1结尾的0、1串
B. 仅识别含有3个0的0、1串
C. 仅识别含有偶数个1的0、1串
D. 仅识别以0开始以1结尾且0与1交错出现的0、1串
(49)
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
● 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别 (31)。
(31)
A.abab
B.aaaa
C.babb
D.abba