问题
单项选择题
有限状态自动机可用五元组(∑，Q，δ，q0，Qf，)来描述，设有一个有限状态自动机M的定义如下：∑=0,1，Q=q0,q1,q2, Qf=q2, δ定义为：δ(q0,0)=q1, δ(q1,0)=q2, δ(q2,0)=q2, δ(q2,1)=q2。M是一个______有限状态自动机，所表示的语言陈述为______。
A．歧义
B．非歧义
C．确定的
D．非确定的
答案
参考答案：C
解析：本题对应的状态转换矩阵为：
| 0 | 1 | |
| q0 | q1 | — |
| q1 | q2 | — |
| q2 | q2 | q2 |
q2是终态，q0是初态，因此必须以两个0开头。故选项D描述正确。
