设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。
A、
∑={0,1)上的所有符号串的集合,但不包含空符号串
B、
空符号串集合
C、
∑={0,1)上的所有符号串的集合,包含空符号串
D、
空集合
【正确答案】
D
【答案解析】
解析:因为从有穷自动机的开始状态A出发,无法到达终止状态B,所以该有穷自动机不能接受任何符号串,即该有穷自动机识别的语言为空集合。
提交答案
关闭