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

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

问题：如果输入包含 ‘101’ 作为子字符串或输入字符串以 ‘101’ 开头或以 ‘ 结尾，则构建将 {0, 1} 上的所有字符串的集合作为输入并产生 ‘A’ 作为输出的机器101’。
那就是我们这里，
ε = {0, 1} 和
Δ = {A, B}
其中，E 和 Δ 分别是输入和输出字母表。

所需的摩尔机构造如下：-

解释：
在上图中，初始状态 ‘w’ 当输入为 ‘0’ 时，它保持自身状态并打印 ‘B’ 作为输出，当输入为 ‘1’ 时，它转换为状态 ‘X’ ‘ 并打印 ‘B’ 作为输出。状态 ‘X’ 在获得 ‘1’ 作为输入时保持其自身状态并打印 ‘B’ 作为输出，在获得 ‘0’ 作为输入时它传输到状态 ‘Y’ 并打印 ‘B’作为剩余状态的输出，依此类推。
因此，最终上面的摩尔机可以很容易地将 ‘A’ 作为输出，将 ‘101’ 作为输入子串。

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

解释：
在上图中，初始状态 ‘w’ 在将 ‘0’ 作为输入时保持其自身状态并打印 ‘B’ 作为输出，在获得 ‘1’ 作为输入时它转换为状态 ‘X’ ‘ 并打印 ‘B’ 作为输出。状态 ‘X’ 在获得 ‘1’ 作为输入时保持其自身状态并打印 ‘B’ 作为输出，在获得 ‘0’ 作为输入时它传输到状态 ‘Y’ 并打印 ‘B’作为剩余状态的输出，依此类推。
因此，最终上面的摩尔机可以很容易地将 ‘A’ 作为输出，将 ‘101’ 作为输入子串。