问题
单项选择题
有限状态自动机可用五元组(∑,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) 。
A.由0和1所组成的符号串的集合
B.以0为头符号和尾符号,由0和1所组成的符号串的集合
C.以两个0结束的,由O和1所组成的符号串的集合
D.以两个0开始的,由0和1所组成的符号串的集合
答案
参考答案:D
解析:本题对应的状态转换矩阵为:
|