不确定的自动机不能正确地识别正规集。()
题目
不确定的自动机不能正确地识别正规集。()
相似考题
更多“不确定的自动机不能正确地识别正规集。() ”相关问题
-
第1题：
以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。
A.该自动机识别的字符串中a不能连续出现
B.该自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串
正确答案：A
本题考查程序语言基础知识。自动机识别字符串的过程是：从初态出发，根据字符串的当前字符实现状态转移。如果存在从初态到终态的状态转移路径与字符串中的各个字符相匹配，那么就说该自动机可以识别该字符串。题中所给自动机的初态和终态都是编号为1的状态，从其状态图可知，从状态1开始，识别出字符“a”时仍然转移到状态1，而识别出字符"b”时才离开状态1进入状态2，状态2仅对字符“a”有状态转移，且转回状态1。因此，该自动机识别的字符串仅包含a、b字符，但是字符"b”不能连续出现，连续出现“a”是可以的。 -
第2题：
以下关于下图所示有限自动机的叙述中，不正确的是（49）。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串答案：A解析：图中a可代表两个步骤：状态1-＞1，状态2-＞1。如果两个a连续出现，则无法区分。 -
第3题：
确定的的自动机以及不确定的自动机都能正确地识别正规集。
正确 -
第4题：
以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串答案：A解析：试题分析解析有误待修改图中a可代表两个步骤：状态1→1，状态2→1。如果两个a连续出现，则无法区分。 -
第5题：
下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。
A.ab*a
B.（ab）*a
C.a*ba
D.a（ba）*答案：A解析：将四个选项分别带入可以得出答案。