问题
单项选择题
设有穷自动机的状态转换图如下图,该自动机识别的语言是()。
A.∑={0,1)上的所有符号串的集合,但不包含空符号串
B.空符号串集合
C.∑={0,1)上的所有符号串的集合,包含空符号串
D.空集合
答案
参考答案:D
解析:
因为从有穷自动机的开始状态A出发,无法到达终止状态B,所以该有穷自动机不能接受任何符号串,即该有穷自动机识别的语言为空集合。
设有穷自动机的状态转换图如下图,该自动机识别的语言是()。
A.∑={0,1)上的所有符号串的集合,但不包含空符号串
B.空符号串集合
C.∑={0,1)上的所有符号串的集合,包含空符号串
D.空集合
参考答案:D
解析:
因为从有穷自动机的开始状态A出发,无法到达终止状态B,所以该有穷自动机不能接受任何符号串,即该有穷自动机识别的语言为空集合。