题目
A.abab
B.aaaa
C.babb
D.abba
第1题
● 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别 (31)。
(31)
A.abab
B.aaaa
C.babb
D.abba
第3题
● 下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别 (22) 。
(22)
A. abab
B. aaaa
C. bbbb
D. abba
第4题
● 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (22) 。
(22)
A. abab
B. aaaa
C. bbbb
D. abba
第5题
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串()。
A.bbaa
B.aabb
C.abab
D.baba
第6题
A.3857
B.120000
C.-123.67
D.5760000000
第7题
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
第8题
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第9题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
第10题
● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!