Construcción de las máquinas que producen ‘A’, ‘B’ o ‘C’ si la entrada termina en ‘1’, ‘0’ o nada

Prerrequisito: Máquinas Mealy y Moore , Diferencia entre la máquina Mealy y la máquina Moore  
Problema: Construcción de las máquinas que toman un conjunto de todas las strings sobre {0, 1} como entrada y producen ‘A’ como salida si la entrada termina con ‘1’ o producir ‘B’ como salida si la entrada termina en ‘0’; de lo contrario, producir ‘C’ como salida. 
Asumir, 
 

Ε = {0, 1, 2} and 
Δ = {A, B, C}  

donde Ε y Δ son el alfabeto de entrada y salida respectivamente. 

Explicación: 
La máquina de Moore requerida se construye a continuación: 
 

En el diagrama anterior, el estado inicial ‘w’ al obtener ‘2’ como entrada permanece en el estado de sí mismo e imprime ‘C’ como salida, al obtener ‘1’ como entrada transmite a un estado ‘Y ‘ e imprime ‘A’ como salida y al obtener ‘0’ como entrada transmite a un estado ‘X’ e imprime ‘B’ como salida y así sucesivamente para los estados restantes. 

Por lo tanto, finalmente, la máquina Moore anterior puede producir fácilmente ‘A’ como salida si la entrada termina con ‘1’ o producir ‘B’ como salida si la entrada termina con ‘0’; de lo contrario, producir ‘C’ 

Arriba, la máquina Moore toma un conjunto de todas las strings sobre {0, 1} como entrada y produce ‘A’ como salida si la entrada termina con ‘1’ o produce ‘B’ como salida si la entrada termina con ‘0’ de lo contrario produce ‘C ‘ como salida. 

Ahora necesitamos transformar el diagrama de transición anterior de la máquina de Moore en el diagrama de transición de la máquina Mealy equivalente. 

Conversión de máquina Moore a máquina Mealy: 
Los pasos para la conversión requerida se dan a continuación:- 

• Paso 1: Formación de la tabla de transición de estado de la máquina de Moore anterior. 

• En la tabla de transición anterior, los estados ‘W’, ‘X’ e ‘Y’ se mantienen en la primera columna que, al obtener ‘0’ como entrada, transita a los estados ‘X’, ‘X’ y ‘X’ respectivamente, se mantiene en la segunda columna y al obtener ‘1’ como entrada, transita a los estados ‘Y’, ‘Y’ e ‘Y’ respectivamente, se mantiene en la tercera columna y al obtener ‘2’ como entrada, transita a ‘W ‘, ‘W’ y ‘W’ estados respectivamente, mantenidos en la cuarta columna y En la quinta columna bajo Δ, hay salidas correspondientes de los estados de la primera columna. En la tabla, una flecha (→) indica el estado inicial. 
   
• Paso 2: Formación de la tabla de transición para la máquina Mealy desde arriba Tabla de transición de la máquina Moore 
  : la tabla de transición a continuación se formará con la ayuda de la tabla anterior y sus entradas simplemente usando la salida correspondiente de los estados de la primera columna y colocándolos en la segunda y tercera columna según corresponda. 

• En la tabla anterior, los estados en la primera columna como ‘W’ al obtener ‘0’ como entrada, pasa al estado ‘X’ y da ‘B’ como salida y al obtener ‘1’ como entrada. al estado ‘Y’ y da ‘A’ como salida y al obtener ‘2’ como entrada va al estado ‘W’ y da ‘C’ como salida y así sucesivamente para los estados restantes en la primera columna . En la tabla, una flecha (→) indica el estado inicial. 
   
• Paso 3: Finalmente, podemos formar el diagrama de transición de estado de la máquina Mealy con la ayuda de la tabla de transición anterior. 
  El diagrama requerido se muestra a continuación: 

• La máquina Mealy anterior toma un conjunto de todas las strings sobre {0, 1} como entrada y produce ‘A’ como salida si la entrada termina con ‘1’ o produce ‘B’ como salida si la entrada termina con ‘0’ de lo contrario produce ‘C ‘ como salida. 

Nota: Al convertir de máquina Moore a Mealy, el número de estados sigue siendo el mismo para la máquina Moore y Mealy, pero en el caso de la conversión de Mealy a Moore, no da el mismo número de estados.