Maquina de Mealy y Maquina de Moore

Maquina de Mealy y Maquina de Moore
MAQUINA DE MEALY:
En la teoría de la computación, una Máquina de Mealy es un tipo de máquina de estados finitos que genera una salida basándose en su estadoactual y una entrada. Esto significa que el Diagrama de estados incluirá ambas señales de entrada y salida para cada línea de transición. En contraste, la salida de una máquina de Moore de estadosfinitos (el otro tipo) depende solo del estado actual de la máquina, dado que las transiciones no tienen entrada asociada. Sin embargo, para cada Máquina de Mealy hay una máquina de Moore equivalente cuyosestados son la unión de los estados de la máquina de Mealy y el Producto cartesiano de los estados de la máquina de Mealy y el alfabeto de entrada.
DISEÑO:
Las máquinas de Mealy suministran unmodelo matemático rudimentario para las máquinas de cifrado. Considerando el alfabeto de entrada y salida del alfabeto Latino, por ejemplo, entonces una máquina de Mealy puede ser diseñada para darle unacadena de letras (una secuencia de entradas), esto puede procesarlo en un string cifrado (una secuencia de salidas). Sin embargo, aunque se podría probablemente usar un modelo de Mealy para describiruna Máquina Enigma, el diagrama de estados sería demasiado complejo para suministrar medios factibles de diseñar máquinas de cifrado complejas.
DEFINICIÓN FORMAL:
Una máquina de Mealy es una6-tupla, (S, S0, Σ, Λ, T, G), consistiendo en un conjunto finito de estados (S) un estado inicial S0 el cual es un elemento de (S) un conjunto finito llamado el alfabeto entrada (Σ) un conjunto finitollamado el alfabeto salida (Λ) una función de transiciones (T : S × Σ → S) una función de salida (G : S × Σ → Λ)
MAQUINA DE MOORE:
En la Teoría de la computación, una Máquina de Moore es un autómata deestados finitos donde las salidas están determinadas por el estado actual únicamente (y no depende directamente de la entrada). El diagrama de estados para una máquina Moore incluirá una señal de...