早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不
题目
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。
A．∑={0，1)上的所有符号串的集合，但不包含空符号串
B．空符号串集合
C．∑={0，1)上的所有符号串的集合，包含空符号串
D．空集合
参考答案
正确答案：D
解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。
解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。
看了设有穷自动机的状态转换图如下图...的网友还看了以下：
阅读下面的文字，完成第18～22题。（13分）常想一二陈鲁民晋人羊祜（hù）说过：“天下不如意事， 语文 2020-05-13 …
三里之城,七里之郭,环而攻之不胜.夫环而攻之,必有得天时者矣；然而不胜者,是天下不如地利也. 语文 2020-06-24 …
阅读下面文言文，回答问题。王（赢政）闻其（韩非）贤，欲见之。非为韩使于秦，因上书说王曰：“今秦地方 语文 2020-06-29 …
阅读下面文言文，回答问题。王（赢政）闻其（韩非）贤，欲见之。非为韩使于秦，因上书说王曰：“今秦地方 语文 2020-06-29 …
常想一二陈鲁民①晋人羊祜（hù）说过：“天下不如意事，十常居八九。”他这话还真不是无病呻吟。他立志 语文 2020-07-15 …
阅读下面的文字，完成第18～22题。（13分）常想一二陈鲁民晋人羊祜（hù）说过：“天下不如意事， 语文 2020-07-15 …
桂林山水甲天下,不如武夷一小峰英文怎么说? 其他 2020-07-25 …
把不对的知识讲给不懂的人听用一句口头禅或者成语怎么说?我补充下,不如讲错误知识的是员工,听的是老板. 其他 2020-11-04 …
材料规格要用什么符号表示手里有一张采购单,棒料的材料规格是Φ22,可是板材的材料规格前面标识的符合看 其他 2020-11-23 …
求Linux习题答案：在LILO：的提示符下，如果要查看操作系统列表，可按下键盘的（）。A．Inse 其他 2021-01-02 …