Un poco de Teoria:
En teoría de Autómatas, un autómata con Pila, es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto, y determina si esta cadena pertenece al lenguaje que el autómata reconoce. El lenguaje que reconoce un autómata con pila pertenece al los Lenguajes Libres de Contexto en la clasificación de la Jerarquía de Chomsky.
Veamos un Ejemplo de como funciona este modelo matemático:
Implementacion en C++:
Este codigo y mis demas codigos los puedes descargar desde aqui
Prueba del Programa:
Para w=aab
SOCIALIZA ESTO →