Tugurium/GTI

Glosario Terminología Informática

finite state machine

0 máquina de estados finitos, autómata finito
Modelo computacional formado por un conjunto finito de estados, un estado inicial, un alfabeto de entrada y las funciones de transición entre los estados. El proceso se inicia desde el estado inicial con una cadena de entrada. Cambia a nuevos estados dependiendo de las funciones de transición. Hay diversos tipos de máquinas:
- Con acciones asociadas a las transiciones (máquina de Mealy)
- Con acciones asociadas a los estados (máquina de Moore)
- Con múltiples estados iniciales
- Con transiciones condicionadas
- Sin símbolo de entrada
- Con más de una transición por símbolo y estado (autómata finito no determinista)
- Con uno o más estados como estados de aceptación (reconocedor)
1997-01-12