将给定的摩尔机计数转换为等效的米利机。
摩尔机的描述由 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 |
米利机的转换图如下 −

广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP