网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。
A.ab*a
B.（ab）*a
C.a*ba
D.a（ba）*
B.（ab）*a
C.a*ba
D.a（ba）*
参考答案
参考解析
解析：将四个选项分别带入可以得出答案。
更多 “下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。 A.ab*a B.（ab）*a C.a*ba D.a（ba）* ” 相关考题
考题
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。（48）A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
考题
已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。A．2B．4C．3D．5
考题
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
考题
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
考题
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B．1*0*10*1C．1*(0)*01D.1*(0|10)*1*
考题
● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。（49）A. 3857B. 1.2E+5C. -123.67D. 0.576E10
考题
已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。A．2B．4C．3D．5
考题
某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。A．3857B．1.2E+5C．-123.67D．0.576E10
考题
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。A．以1开头的二进制代码串组成的集合B．以1结尾的二进制代码串组成的集合C．包含偶数个0的二进制代码串组成的集合D．包含奇数个0的二进制代码串组成的集合
考题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)A．①②③B．①②④C．②③④D．①②③④
考题
以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
考题
某非确定的有限自动机（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
考题
以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
考题
下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyy
B.xyxy
C.yyxx
D.yxyx
考题
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*
考题
单选题（）不是NFA的成分。A
有穷字母表B
初始状态集合C
终结状态集合D
有限状态集合
热门标签
最新试卷