某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．
题目
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
A．
B．
C．
D．
相似考题
更多“某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。A.aba ”相关问题
-
第1题：
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
A.（1|2）*00
B.0（1|2）*0
C.（0|1|2）*
D.00（1|2）*答案：B解析：一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次。 -
第2题：
下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyy
B.xyxy
C.yyxx
D.yxyx答案：A解析：选项依次带入，能从初态最后到终态的只有A。 -
第3题：
某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。
A.aaab
B.abab
C.bbba
D.abba答案：A解析：将选项分别带入判断。 -
第4题：
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
答案：A解析：本题考查有限自动机这一知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是???表示的符号串，另一种是(ba)?符号串。在四个选项中，只有A选项的有限自动机能同时接受???和(ba)?这两种符号串，故本题选择A选项。 -
第5题：
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。
A.aabb
B.abab
C.baba
D.abba答案：B解析：abab能被顺序执行。