Máquina harinosa se define como una máquina en la teoría de la computación cuyos valores de salida están determinados tanto por su estado actual como por sus entradas actuales. En esta máquina es posible como máximo una transición.
Tiene 6 tuplas: (Q, q0, ∑, ▲, δ, λ’)
- Q es un conjunto finito de estados.
- q0 es el estado inicial
- ∑ es el alfabeto de entrada
- ▲ es el alfabeto de salida
- δ es la función de transición que mapea Q×∑ → Q
- 'λ' es la función de salida que asigna Q×∑→ ▲
Requisito previo - Máquinas harinosas y Moore
pila java
El diagrama es el siguiente:
Máquina de Moore:
La máquina de Moore se define como una máquina en la teoría de la computación cuyos valores de salida están determinados únicamente por su estado actual. También tiene 6 tuplas.
(Q, q0, ∑, ▲, δ, λ)>
- Q es un conjunto finito de estados.
- q0 es el estado inicial
- ∑ es el alfabeto de entrada
- ▲ es el alfabeto de salida
- δ es la función de transición que mapea Q×∑ → Q
- λ es la función de salida que asigna Q → ▲
Diagrama:
unix crear directorio
La diferencia entre la máquina Mealy y la máquina Moore es la siguiente:
cómo obtener emojis de manzana en Android
| Máquina de Moore | Máquina harinosa |
| La producción depende sólo del estado actual. | La salida depende del estado actual así como de la entrada actual. |
| La máquina de Moore también coloca su salida en la transición. | Mealy Machine pone su producción en la transición. |
| Se requieren más estados. | Se requiere un menor número de estados. |
| Hay menos requisitos de hardware para la implementación del circuito. | Hay más requisitos de hardware para la implementación del circuito. |
| Reaccionan más lentamente a las entradas (un ciclo de reloj más tarde). | Reaccionan más rápido a las entradas. |
| Salida síncrona y generación de estado. | Generación de salida asincrónica. |
| La salida se coloca en los estados. | La salida se coloca en las transiciones. |
| Fácil de diseñar. | Es difícil de diseñar. |
| Si la entrada cambia, la salida no cambia. | Si la entrada cambia, la salida también cambia. |
| Tiene más o los mismos estados que el de la máquina Mealy. | Tiene menos o los mismos estados que el de la máquina de Moore. |