带输出的有限自动机（第 3 组）

先决条件： Mealy 和 Moore 机，Mealy 机和 Moore 机之间的区别
在本文中，我们将看到一些带有输出的有限自动机的设计，即摩尔机和米利机。

问题：构建将 {a, b} 上的所有字符串的集合作为输入并计算子字符串 ‘a’ 的数量的机器。
那就是我们这里，
ε = {a, b} 和
Δ = {0, 1}
其中，E 和 Δ 分别是输入和输出字母表。
所需的摩尔机构造如下：-

解释：
在上图中，初始状态 ‘X’ 在将 ‘b’ 作为输入时保持在自身的状态并打印 ‘0’ 作为输出，在获得 ‘a’ 作为输入时它会转换为状态 ‘Y’ ‘ 并打印 ‘1’ 作为输出。将 ‘a’ 作为输入时的状态 ‘Y’ 保持其自身状态并打印 ‘1’ 作为输出，而在获取 ‘b’ 作为输入时，它返回状态 ‘X’ 并打印 ‘0’ ‘ 作为输出。
因此，最后在摩尔机器上可以很容易地计算子串 ‘a’，即，在得到 ‘a’ 作为子串时，它给出 ‘1’ 作为输出，因此在计算 ‘1’ 的数量时，我们可以计算子串 ‘a’ 的数量。

所需的 Mealy 机器构造如下：-

解释：
在上图中，初始状态 ‘X’ 在将 ‘b’ 作为输入时保持在自身的状态并打印 ‘0’ 作为输出，在获得 ‘a’ 作为输入时它会转换为状态 ‘Y’ ‘ 并打印 ‘1’ 作为输出。将 ‘a’ 作为输入时的状态 ‘Y’ 保持其自身状态并打印 ‘1’ 作为输出，而在获取 ‘b’ 作为输入时，它返回状态 ‘X’ 并打印 ‘0’ ‘ 作为输出。
因此，最后在摩尔机器上可以很容易地计算子串 ‘a’，即，在得到 ‘a’ 作为子串时，它给出 ‘1’ 作为输出，因此在计算 ‘1’ 的数量时，我们可以计算子串 ‘a’ 的数量。