Page 42 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 42
42
Esquema de un autómata linealmente acotado
Autómatas de pila:
Es un dispositivo abstracto que cuenta con un flujo de entrada y un mecanismo de control
que puede encontrarse en uno de entre un número finito de estados; de los cuales uno es
el estado inicial y por lo menos uno es un estado de aceptación. Cuentan con una pila en
donde guardan información que puede ser recuperada.
Esquema de un autómata de pila
CINTA DE ENTRADA
LA CABEZA SE MUEVE EN
ESTA DIR
CABEZA DE LECTURA
MECANISMO DE
CONTROL (INDICADOR
DE ESTADOS)
PILA
