En la práctica FSM el siguiente estado es función del estado actual y entradas actuales, ¿qué sucede si el siguiente estado es función del estado actual y el estado anterior?

1

Hace mucho tiempo me encontré con un FSM interesante en el que el siguiente estado era una función del estado actual y el estado anterior, junto con los valores de entrada actuales. Aquí el estado anterior no es el estado del ciclo del reloj anterior, sino el estado que tuvo FSM antes de ingresar al estado actual.

¿Hay un nombre especial para un FSM donde el siguiente estado es función del estado actual, entradas actuales Y también el estado anterior?

    
pregunta quantum231

1 respuesta

1

No. Esto sigue siendo un FSM, solo con el doble de la cantidad de estado interno.

A menos que también incluya cualquiera estados anteriores (y no solo el "último"), lo que haría que esta sea una "máquina de pila" o un autómata de empuje.

    
respondido por el Turbo J

Lea otras preguntas en las etiquetas