Algoritmo de conversión de un ADP a una GLC

Los autómatas de pila (ADP) y las gramáticas libres de contexto (GLC) son estructuras equivalentes ilustradas en la jerarquía de Chomsky. La teoría de la computación las aborda e inciden directamente en la carrera de Ingeniería en Sistemas Computacionales, cuyo perfil del egresado marca: desarrollo de compiladores y modelado de estructuras. Se busca entonces, que los estudiantes se formen con base sólida en este ámbito para responder desafíos futuros. Con la implementación de este algoritmo (conversión de ADP a GLC) se plantea dar a los estudiantes herramientas que les permitan desarrollar su capacidad de análisis, respondiendo así al objetivo de la investigación de donde se deriva este algoritmo. El resultado más importante obtenido es facilitar a los estudiantes de la materia de Lenguajes y Autómatas I una aplicación que les permite realizar de manera fácil y rápida las conversiones que se requieren, coadyuvando así al aprendizaje significativo en proceso.