将摩尔机转换为米利机

在摩尔机中，输出与每个状态相关联，而在米利机中，输出是根据输入符号沿边给出的。 摩尔机和米利机的等效性意味着这两个机器对于相同的输入字符串会生成相同的输出字符串。

我们不能直接将摩尔机转换为其等效的米利机，因为对于给定的输入，摩尔机的长度比米利机的长度长一个。 要将摩尔机转换为米利机，状态输出符号将分布到输入符号路径中。 我们将使用以下方法将摩尔机转换为米利机。

将摩尔机转换为米利机的方法

设 M = (Q, ∑, δ, λ, q0) 是一个摩尔机。 等效的米利机可以表示为 M' = (Q, ∑, δ, λ', q0)。 输出函数 λ' 可以通过以下方式获得

示例 1

将以下摩尔机转换为其等效的米利机。

解决方案

给定摩尔机的转换表如下所示

等效的米利机可以按如下方式获得

状态 q1 的 λ 如下所示

因此，米利机的转换表可以绘制如下

等效的米利机将是，

注意：在摩尔机中，输出序列的长度为“n+1”，在米利机中为“n”。

示例 2

将给定的摩尔机转换为其等效的米利机。

解决方案

给定摩尔机的转换表如下所示

等效的米利机可以按如下方式获得

状态 q1 的 λ 如下所示

状态 q2 的 λ 如下所示

因此，米利机的转换表可以绘制如下

等效的米利机将是，

示例 3

将给定的摩尔机转换为其等效的米利机。

解决方案

给定问题的事务图可以绘制为

等效的米利机可以按如下方式获得

状态 q1 的 λ 如下所示

状态 q2 的 λ 如下所示

因此，米利机的转换表可以绘制如下

等效的米利机将是，