问题
单项选择题
有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑=0,1，Q=q0，q1，q2，Qf=q2，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一个 (28) 有限状态自动机，所表示的语言陈述为 (29) 。
（29）处填（）。
A．由0和1所组成的符号串的集合
B．以0为头符号和尾符号，由0和1所组成的符号串的集合
C．以两个0结束的，由O和1所组成的符号串的集合
D．以两个0开始的，由0和1所组成的符号串的集合
答案
参考答案：D
解析：
本题对应的状态转换矩阵为：
可见，M是一个确定的有限状态自动机。
q2是终态，q0是初态，因此必须以两个0开头。故选项D描述正确。