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

题目内容 （请给出正确答案）
下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。

A.xxyy
B.xyxy
C.yyxx
D.yxyx

参考答案

参考解析
解析：选项依次带入，能从初态最后到终态的只有A。
更多 “下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。 A.xxyy B.xyxy C.yyxx D.yxyx ” 相关考题
考题 下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。A．M1和M2都是确定的有限自动机B．M1和M2都是不确定的有限自动机C．M1是确定的有限自动机，M2是不确定的有限自动机D．M1是不确定的有限自动机，M2是确定的有限自动机
查看答案
考题 一个状态转换图中只能含有一个什么,用来指示分析的开始()。 A.输入字符B.矢线C.终态D.初态
查看答案
考题 一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()
查看答案
考题 利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。A、终态B、初态C、既非初态亦非终态D、任意状态
查看答案
考题 某有限状态自动机的状态图如下图所示(状态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是确定的有限自动机
查看答案
考题 ● 某有限状态自动机的状态图如下图所示（状态 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
查看答案
考题 下图所示的非确定有限自动机 （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）是 （ ） 。
查看答案
考题 下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（ ） A.bbaa B.aabb C.abab D.baba
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。 A.aaab B.abab C.bbba D.abba
查看答案
考题 UML把状态分为了3类，即初态、终态和（）。
查看答案
考题 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
查看答案
考题 （）是状态图的起点。A、终态B、复合状态C、初态D、中转状态
查看答案
考题 终态不能是（）。A、复合状态B、中转状态C、终态D、初态
查看答案
考题 （）表示状态图的终点。A、终态B、初态C、中转状态D、复合状态
查看答案
考题 一个有限状态自动机中，有且仅有一个唯一的终态。
查看答案
考题 填空题UML把状态分为了3类，即初态、终态和（）。
查看答案
考题 判断题一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。A 对B 错
查看答案
考题 单选题终态不能是（）。A 复合状态B 中转状态C 终态D 初态
查看答案
热门标签
最新试卷