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

先决条件： Mealy 和 Moore 机，Mealy 机和 Moore 机之间的区别

在本文中，我们将看到一些带有输出的有限自动机的设计，即摩尔机和米利机。
问题：构建将 {0, 1} 上的所有字符串的集合作为输入并在输入包含 ‘1’ 作为子字符串或输入字符串以 ‘1’ 开头或以 ‘ 结尾的情况下生成 ‘A’ 作为输出的机器1’。
那就是我们这里，
ε = {0, 1} 和
Δ = {A, B}
其中，E 和 Δ 分别是输入和输出字母表。

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

解释：
在上图中，初始状态 ‘X’ 在将 ‘0’ 作为输入时保持其自身状态并打印 ‘B’ 作为输出，在获得 ‘1’ 作为输入时它会转换为状态 ‘Y’ ‘ 并打印 ‘A’ 作为输出。状态 ‘Y’ 在获得 ‘1’ 作为输入时它保持自身的状态并打印 ‘A’ 作为输出，在获得 ‘0’ 作为输入时它返回到状态 ‘X’ 并打印 ‘B’ ‘ 作为输出。
因此，最终在摩尔机上可以轻松地将 ‘A’ 作为输出，将 ‘1’ 作为输入子串。

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

解释：
在上图中，初始状态 ‘X’ 在将 ‘0’ 作为输入时保持其自身状态并打印 ‘B’ 作为输出，在获得 ‘1’ 作为输入时它会转换为状态 ‘Y’ ‘ 并打印 ‘A’ 作为输出。状态 ‘Y’ 在获得 ‘1’ 作为输入时它保持自身的状态并打印 ‘A’ 作为输出，在获得 ‘0’ 作为输入时它返回到状态 ‘X’ 并打印 ‘B’ ‘ 作为输出。
因此，最终上面的 Mealy 机器可以轻松地将 ‘A’ 作为输出，将 ‘1’ 作为输入子字符串。