Un máquina de estado finito realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados finito, una función de transición, un estado inicial y un conjunto de estados finales.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?