2. 计算机
  3. 有限状态自动机可用五元组(∑，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是一

有限状态自动机可用五元组(∑，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是一

admin2014-11-11  57
问题 有限状态自动机可用五元组(∑，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所组成的符号串的集合
答案D
解析 本题对应的状态转换矩阵为：
可见，M是一个确定的有限状态自动机。q2是终态，q0是初态，因此必须以两个0开头。故选项D描述正确。
转载请注明原文地址:https://www.kaotiyun.com/show/BxRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)