将给定的摩尔机计数转换为等效的米利机。


摩尔机的描述由 6 个元组组成

(Q, q0, Σ, O, δ, λ) 

其中,

  • Q:有限的状态集
  • q0:机器的初始状态
  • Σ:输入符号的有限集
  • O:输出字母表
  • δ:转换函数,其中 Q × Σ → Q
  • λ:输出函数,其中 Q → O

给定 Σ ={a,b} 和 Δ ={0,1}

序列= ‘abb’

具有序列 ‘abb’ 的部分摩尔机如下 −

完整的摩尔机如下所述

摩尔机和米利机的转换表如下 −

摩尔机的转换表 −

状态abo/p
ABA0
BBC0
CBD0
DBA1

米利机的转换表 −

状态ab
状态O/p状态O/p
AB0AD
BB0C0
CB0D1
DB0A0

米利机的转换图如下 −

更新于:12-Jun-2021

678 次浏览

开启你的职业生涯

完成课程即可获得认证

开始
广告