自动机之Mealy机

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”。

解决方案：膳食机器将是：