2. 计算机
  3. 有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下： VT＝{0，1}，Q＝{q0，q1，q2) δ定义为： δ(q0，0)=q1 δ(q1，0)=q2 δ(q2，

有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下： VT＝{0，1}，Q＝{q0，q1，q2) δ定义为： δ(q0，0)=q1 δ(q1，0)=q2 δ(q2，

admin2019-03-04  65
问题 有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：
   VT＝{0，1}，Q＝{q0，q1，q2)
   δ定义为：
   δ(q0，0)=q1    δ(q1，0)=q2
   δ(q2，1)=q2    δ(q2，1)=q2
   Qf={q2}。
   M是一个(29)有限状态自动机，它所对应的状态转换图为(30)，它所能接受的语言可以用正则表达式表示为(31)，其含义为(32)。
选项 A、(0|1)*
B、00(0|1)*
C、(0|1)*00
D、0(0|1)*0
答案B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/5PTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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