Page 43 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 43
43
Autómatas finitos:
Son autómatas con poder computacional limitado que son capaces de reconocer un
número de patrones que eventualmente corresponden a las expresiones de un lenguaje.
Son muy utilizados en los compiladores.
Esquema de un autómata finito
CINTA DE ENTRADA
LA CABEZA SE MUEVE EN
ESTA DIR
CABEZA DE LECTURA
MECANISMO DE
CONTROL( INDICADOR
DE ESTADOS)
