下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）A.0101B.0011C.1100D.1010

下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）

A.0101
B.0011
C.1100
D.1010

参考解析

解析：判断一个字符串能否被指定的自动机识别,就是在该自动机的状态图中能否找到从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。

相关考题：

一个状态转换图中只能含有一个什么,用来指示分析的开始()。 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
查看答案
● 某有限状态自动机的状态图如下图所示（状态 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. bbaaB.aabB.C.ababD. babA.
查看答案
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）。A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1
查看答案
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。A.（1|2）*00B.0（1|2）*0C.（0|1|2）*D.00（1|2）*
查看答案
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
查看答案
下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。A.xxyyB.xyxyC.yyxxD.yxyx
查看答案
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
查看答案
下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。
查看答案
下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（ ）A.bbaaB.aabbC.ababD.baba
查看答案
下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。A.ab*aB.（ab）*aC.a*baD.a（ba）*
查看答案
下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA不可识别字符串（ ）。A.0110B.01110C.00D.1010
查看答案
下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（ ）。A.0110B.0101C.1100D.1010
查看答案
某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。A.aaabB.ababC.bbbaD.abba
查看答案
下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）
查看答案
UML把状态分为了3类，即初态、终态和（）。
查看答案
一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
查看答案
终态不能是（）。A、复合状态B、中转状态C、终态D、初态
查看答案
判断题一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。A对B错
查看答案
单选题终态不能是（）。A复合状态B中转状态C终态D初态
查看答案
热门标签