米利机到摩尔机的转换

在摩尔机中，输出与每个状态相关联，而在Mealy机中，输出是沿着带有输入符号的边给出的。为了将摩尔机转换为粉aly机，将状态输出符号分布到输入符号路径上。但是在将Mealy机转换为Moore机的过程中，我们将为每个新的输出符号创建一个单独的状态，并根据进出边进行分布。

将Mealy机转换为Moore机的步骤如下:

步骤1:对于每个状态(Qi)，计算在Mealy机器的转换表中可用的不同输出的数量。

步骤2:复制状态Qi，如果Qi的所有输出都相同。将气分解为n个状态，如秦，如果它有n个不同的输出，其中n = 0,1,2 ....

步骤3:如果初始状态的输出为0，则在起始处插入一个新的初始状态，输出为1。

示例1:

将下面的Mealy机转换为等效的Moore机。

解决方案:

以上粉粉机过渡表如下:

• 对于状态q1，只有一条输出为0的入射边。所以我们不需要在摩尔机中分裂这个状态。
• 对于状态q2，有2条输出为0和1的入射边。因此，我们将这个状态分成两个状态q20(输出为0的状态)和q21(输出为1的状态)。
• 对于状态q3，有2条输出为0和1的入射边。因此，我们将这个状态分成两个状态q30(输出为0的状态)和q31(输出为1的状态)。
• 对于状态q4，只有一条输出为0的入射边。所以我们不需要在摩尔机中分裂这个状态。

摩尔机过渡表为:

摩尔机过渡图为:

示例2:

将下面的Mealy机转换为等效的Moore机。

解决方案:

以上粉粉机过渡表如下:

状态q1只有一个输出。状态q2和q3的输出都是0和1。所以我们会为这些状态创造两种状态。对于q2，两个状态将是q20(输出为0)和q21(输出为1)。同样，对于q3，两个状态将是q30(输出为0)和q31(输出为1)。

摩尔机过渡表为:

摩尔机过渡图为: