问题 单项选择题

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

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

B.空符号串集合

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

D.空集合

答案

参考答案:D

解析:

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

单项选择题 共用题干题
单项选择题