Mealy机器是一种机器，其中输出符号取决于当前输入符号和机器的当前状态。在Mealy机器中，对于每个状态，输出用每个输入符号表示，并用/分隔。 Mealy机器可以用6个元组（Q，q0，∑，O，δ，λ’
）描述
Q: finite set of states
q0: initial state of machine
∑: finite set of input alphabet
O: output alphabet
δ: transition function where Q × ∑ → Q
λ': output function where Q × ∑ →O范例1：
针对二进制输入序列设计Mealy机器，以便如果它具有子字符串101，则机器输出A，如果输入具有子字符串110，则输出B，否则输出C。
解决方案：对于设计这样的机器，我们将检查两个条件，分别是101和110。如果获得101，则输出将为A。如果识别出110，则输出将为B。对于其他字符串，输出将为C。
部分图将是：
文章图片
现在，我们将为每个状态插入0和1的可能性。因此，Mealy机器变为：
文章图片
范例2：
设计一个粉状机器，该机器扫描输入0和1的输入序列，如果输入字符串以00终止，则生成输出“ A”，如果字符串以11终止，则输出“ B”，否则输出“ C”。
【自动机之Mealy机】解决方案：膳食机器将是：
文章图片
推荐阅读
- 自动机推导
- 自动机之Moore机
- 从Mealy机到Moore机的转换
- 从Moore机到Mealy机的转换
- 自动机上下文无关语法（CFG）
- Arden定理
- RE到FA的自动机转换
- 自动机正则表达式的例子
- 自动机正则表达式