Propiedades
03 Gramtica
4
05 Ejemplo AP
Ejemplos
01
AP
Son una extensin de los AFD a los que se les
aade una memoria (pila)
: alfabeto de entrada.
P: alfabeto de la pila.
Q: conjunto de estados.
A0: smbolo inicial de la pila (#).
q0: smbolo inicial del conjunto de estados.
f: funcin de transicin. Es una aplicacin de
Q x {} x P en el conjunto de partes de P(QxP)*.
F: conjunto de estados finales o de aceptacin.
CARACTERSTICAS
01
Los autmatas de pila pueden aceptar lenguajes que
no pueden aceptar los autmatas finitos.
02
03
Son Equivalentes
03 Una gramtica describe la estructura de las frases y de las
4 palabras de un lenguaje y se aplica por igual a:
Las lenguas naturales humanas
Lenguajes de programacin.
CESAR JIMENEZ
UNAD