将给定的摩尔机计数转换为等效的米利机。
摩尔机的描述由 6 个元组组成
(Q, q0, Σ, O, δ, λ)
其中,
- Q:有限的状态集
- q0:机器的初始状态
- Σ:输入符号的有限集
- O:输出字母表
- δ:转换函数,其中 Q × Σ → Q
- λ:输出函数,其中 Q → O
给定 Σ ={a,b} 和 Δ ={0,1}
序列= ‘abb’
具有序列 ‘abb’ 的部分摩尔机如下 −
完整的摩尔机如下所述
摩尔机和米利机的转换表如下 −
摩尔机的转换表 −
状态 | a | b | o/p |
---|---|---|---|
A | B | A | 0 |
B | B | C | 0 |
C | B | D | 0 |
D | B | A | 1 |
米利机的转换表 −
状态 | a | b | ||
---|---|---|---|---|
状态 | O/p | 状态 | O/p | |
A | B | 0 | A | D |
B | B | 0 | C | 0 |
C | B | 0 | D | 1 |
D | B | 0 | A | 0 |
米利机的转换图如下 −
广告