• 2022-06-04
    有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1),Q=(q,q1,q2),Q,={q2},Q定义为:δ(q0,0)=q1,δ(q1,0)=q2,δ(q2,0)=q2,δ(q2,1)=q2。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。 (29)
    A: 由O和1所组成的符号串的集合
    B: 以0为头符号和尾符号,由0和1所组成的符号串的集合
    C: 以两个0结束的,由0和1所组成的符号串的集合
    D: 以两个0开始的,由0和1所组成的符号串的集合