📝 Grupo: LyCenciados Corruptos 🎭
👥 Integrantes:
📊 Bayes Enriquez Eva María Florisa
🔬 Gonzales Mendieta Claudio Camilo
💻 Melendez Blas Jhair Roussell
🔢 Pacotaype Chuchon, Diego Alonzo
🚀 Torres Tineo Cristhian Anthony
📌 Descripción: Este proyecto implementa un Autómata a Pila (AP) para reconocer un lenguaje específico basado en las reglas de apilado y desapilado. Se desarrolla en Python utilizando estructuras de pila para validar la aceptación de cadenas según su gramática.
📌 Objetivos del Proyecto
✅ Comprender el funcionamiento de los autómatas a pila y su aplicación en lenguajes libres de contexto.
✅ Implementar un AP en Python para verificar si una cadena pertenece al lenguaje definido.
✅ Representar el autómata mediante diagramas de transición para facilitar su análisis y comprensión.
✅ Demostrar la importancia del uso de memoria adicional en comparación con los autómatas finitos.
📌 Funcionamiento del Programa
1️⃣ El usuario ingresa una cadena.
2️⃣ El autómata procesa la cadena utilizando dos pilas para manejar las reglas de apilado y desapilado.
3️⃣ Se valida la estructura de la cadena y se verifica si cumple con las reglas del lenguaje.
4️⃣ Se muestra el resultado en la terminal indicando si la cadena pertenece o no al lenguaje.
📌 Tecnologías Utilizadas
🔹 Lenguaje: Python 🐍
🔹 Conceptos: Teoría de autómatas, autómatas a pila, lenguajes libres de contexto
🔹 Herramientas: GitHub, Python, Terminal