Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Definicin:
Un autmata con pila, autmata a pila o autmata de pila es un modelo
matemtico de un sistema que recibe una cadena constituida por smbolos de
un alfabeto y determina si esa cadena pertenece al lenguaje que el autmata
reconoce. El lenguaje que reconoce un autmata con pila pertenece al grupo
de los lenguajes libres de contexto en la clasificacin de la Jerarqua de
Chomsky.
Notacin grafica para los autmatas de pila:
As:
Los smbolos del alfabeto de entrada se representan mediante las letras
minsculas prximas al principio del alfabeto, por ejemplo, a, b.
Los estados se representan mediante q y p, tpicamente, u otras letras
prximas en orden alfabtico.
Las cadenas de smbolos de entrada se representan mediante las letras
minsculas prximas al final del alfabeto, por ejemplo, w o z.
Los smbolos de la pila se representan mediante las letras maysculas
prximas al final del alfabeto, por ejemplo, X o Y.
Las cadenas de los smbolos de pila se representarn mediante letras griegas,
por ejemplo, o .