确定的的自动机以及不确定的自动机都能正确地识别正集()此题为判断题(对，错)。
题目
此题为判断题(对，错)。
相似考题
更多“确定的的自动机以及不确定的自动机都能正确地识别正集() ”相关问题
-
第1题：
● 有限自动机（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所识别正规集的真子集
正确答案：B
-
第2题：
有穷自动机能够识别上下文无关语言。()
参考答案：错误
-
第3题：
下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。
A．abab
B．aaaa
C．babb
D．abba
正确答案：A
解析：要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到终止状态的路径，且路径上的字符串等于要识别的字符串。对于字符串“abab”，识别路径为s0→s1→s2→s1→s2，字符串结束时的状态不是终止状态，所以该自动机不能识别“abab”。字符串“aaaa”的识别路径为s0→s1→s3→s3→s3，字符串“babb”的识别路径为s0→s2→s1→s2→s3，字符串“abba”的识别路径为s0→sl→s2→s3→s3，它们结束时的状态都是终止状态，所以都能被自动机识别。 -
第4题：
已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。
A．2
B．4
C．3
D．5
正确答案：A
-
第5题：
● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。
（31）
A.abab
B.aaaa
C.babb
D.abba
正确答案：A
-
第6题：
● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
正确答案：A
-
第7题：
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。
A．
B．
C．
D．
正确答案：A
解析：任何一个整数被3除后，余数或为0、或为1、或为2。因此，若将该DFA识别的0、 1串看作是二进制整数，则有以下结论：
▲ 0被3除，余数为0。
▲ 设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y，则y=2x+1，因此， y被3整除的余数将等于1。
▲ 设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为2。若在x之后连接一个1所得的数为y，则y2x+l，且y被3整除的余数将等于0。 ‘
▲ 设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为1。若在x之后连接一个1所得的数为y，则y=2x+l，且y被3整除的余数仍等于2。
综上，设被3除后的余数为0用qo(下标)表示、余数为1用q1(下标)表示、余数为2用q2(下标)表示，若将空串的值看作0，则下图所示的自动机识别的是能被3整除的整数，其正规式为(0* (1(01*0)*1)*)*。
若限定该自动机识别的0、1序列不能为空串，则相应自动机的状态转换图如下图所示。
-
第8题：
以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串答案：A解析：试题分析解析有误待修改图中a可代表两个步骤：状态1→1，状态2→1。如果两个a连续出现，则无法区分。 -
第9题：
下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。
A.ab*a
B.（ab）*a
C.a*ba
D.a（ba）*答案：A解析：将四个选项分别带入可以得出答案。 -
第10题：
下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）
答案：C解析：NFA可以有000状态，因此排除A；NFA可以有010状态，可以排除BD。 -
第11题：
使用有限自动机可以实现单词的识别。
正确答案:正确 -
第12题：
判断题确定的自动机以及不确定的自动机都能正确地识别正规集。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
不确定的自动机不能正确地识别正规集。()
参考答案：错误
-
第14题：
已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。
A．2
B．4
C．3
D．5
正确答案：A
-
第15题：
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
A．
B．
C．
D．
正确答案：A
解析：本题考查程序语言处理基础知识。
对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。
对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。
对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。 -
第16题：
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。
（48）
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机，M2是不确定的有限自动机
D. M1是不确定的有限自动机，M2是确定的有限自动机
正确答案：D
-
第17题：
● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。
（22）
A. abab
B. aaaa
C. bbbb
D. abba
正确答案：B
-
第18题：
以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。
A.该自动机识别的字符串中a不能连续出现
B.该自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串
正确答案：A
本题考查程序语言基础知识。自动机识别字符串的过程是：从初态出发，根据字符串的当前字符实现状态转移。如果存在从初态到终态的状态转移路径与字符串中的各个字符相匹配，那么就说该自动机可以识别该字符串。题中所给自动机的初态和终态都是编号为1的状态，从其状态图可知，从状态1开始，识别出字符“a”时仍然转移到状态1，而识别出字符"b”时才离开状态1进入状态2，状态2仅对字符“a”有状态转移，且转回状态1。因此，该自动机识别的字符串仅包含a、b字符，但是字符"b”不能连续出现，连续出现“a”是可以的。 -
第19题：
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
答案：A解析：本题考查有限自动机这一知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是???表示的符号串，另一种是(ba)?符号串。在四个选项中，只有A选项的有限自动机能同时接受???和(ba)?这两种符号串，故本题选择A选项。 -
第20题：
下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。
答案：C解析：本题可以直接以实例方式排除错误选项。本题给出的NFA，能够识别字符串000,010等，以这两个字符串为例进行分析。与之等价的DFA，也必须能够识别这样的串。A选项不能识别000，B选项不能识别010，D选项不能识别010.只有C选项能够同时识别这2个串，因此本题选择C选项 -
第21题：
下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA不可识别字符串（ ）。
A.0110
B.01110
C.00
D.1010答案：D解析：将选项依次带入图中，注意该自动机可以识别空字符。
-
第22题：
确定的自动机以及不确定的自动机都能正确地识别正规集。
正确答案:正确 -
第23题：
判断题使用有限自动机可以实现单词的识别。A对
B错
正确答案： 错解析： 暂无解析