网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（ ）

A.bbaa
B.aabb
C.abab
D.baba

参考答案

参考解析
解析：本题考查程序设计语言中简单算法的知识。对于S0来说，输入任意的a都可以，也可以输入任意的b，但必须有一个a才能到达状态S1, 但是S1到S2，S2到S3必须是bb，所以为B。故正确答案为：B
更多 “下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（ ） A.bbaa B.aabb C.abab D.baba” 相关考题
考题 下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。A．M1和M2都是确定的有限自动机B．M1和M2都是不确定的有限自动机C．M1是确定的有限自动机，M2是不确定的有限自动机D．M1是不确定的有限自动机，M2是确定的有限自动机
查看答案
考题 利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。A、终态B、初态C、既非初态亦非终态D、任意状态
查看答案
考题 下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。A．ababB．aaaaC．babbD．abba
查看答案
考题 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．
查看答案
考题 ●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B．1*0*10*1C．1*(0)*01D.1*(0|10)*1*
查看答案
考题 下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。A.bbaaB.aabbC.ababD.baba
查看答案
考题 ● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机D. M1是不确定的有限自动机，M2是确定的有限自动机
查看答案
考题 ● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。（31）A.ababB.aaaaC.babbD.abba
查看答案
考题 ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。(30)A. ababB. aabbC. bbaaD. bbab
查看答案
考题 某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。A.00110B.10101C.11100D.11001
查看答案
考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
查看答案
考题 以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
查看答案
考题 下图所示的非确定有限自动机 （S0为初态，S3为终态）可识别字符串（ ）。 A. bbaa B.aabB. C.abab D. babA.
查看答案
考题 某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）。 A.其可识别的0、1序列的长度为偶数 B.其可识别的0、1序列中0与1的个数相同 C.其可识别的非空0、1序列中开头和结尾字符都是0 D.其可识别的非空0、1序列中结尾字符是1
查看答案
考题 下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。 A.（1|2）*00 B.0（1|2）*0 C.（0|1|2）* D.00（1|2）*
查看答案
考题 下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列） A.0101 B.0011 C.1100 D.1010
查看答案
考题 某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
查看答案
考题 以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。 A.该自动机识别的字符串中a不能连续出现 B.自动机识别的字符串中b不能连续出现 C.自动机识别的非空字符串必须以a结尾 D.自动机识别的字符串可以为空串
查看答案
考题 下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。 A.xxyy B.xyxy C.yyxx D.yxyx
查看答案
考题 下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。 A.ab*a B.（ab）*a C.a*ba D.a（ba）*
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA不可识别字符串（ ）。 A.0110 B.01110 C.00 D.1010
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（ ）。 A.0110 B.0101 C.1100 D.1010
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。 A.aaab B.abab C.bbba D.abba
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）
查看答案
考题 一个确定有穷自动机有且只有一个终态。
查看答案
考题 一个有限状态自动机中，有且仅有一个唯一的终态。
查看答案
热门标签
最新试卷