早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不

题目

设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。

A.∑={0,1)上的所有符号串的集合,但不包含空符号串

B.空符号串集合

C.∑={0,1)上的所有符号串的集合,包含空符号串

D.空集合

参考答案
正确答案:D
解析:因为从有穷自动机的开始状态A出发,无法到达终止状态B,所以该有穷自动机不能接受任何符号串,即该有穷自动机识别的语言为空集合。