Evidence 2

Descripción:
Selecciona un lenguaje para generar su gramática (no se puede repetir con los compañeros).
Explica el contexto de la gramática.

Modelos:
Genera una gramática base (con ambigüedad y recursividad izquierda).
Muestra paso a paso como se elimina la ambigüedad en tu gramática.
Muestra paso a paso como se elimina la recursividad izquierda en tu gramática.
Incluye los árboles de sintaxis correspondientes para mostrar los cambios en la gramática.

Implementación:
Usa una herramienta como nltk de python para poder analiar cadenas de texto con tu gramática.
En caso de usar otra herramienta agenda una asesoría para validarla con tu profesor previo a la entrega.
Si no se puede probar la herramienta la califcación será 0 en la evidencia.

Pruebas:
Implementa y documenta pruebas con cadenas que se deben aceptar y cadenas que se deben rechazar.
La docuementación de las pruebas deben de incluir demostraciones con Automatas de Pila (pushdown automata) o análisis con un parser LL1.

Analysis:
Explica el nivel de la gramática con respecto a la jerarquía de Chomsky antes de la eliminación de la ambigüedad y la recursividad izquierda.
Explica el nivel de la gramática con respecto a la jerarquía de Chomsky despues de la eliminación de la ambigüedad y la recursividad izquierda.
Explica las implicaciones de la complejidad temporal de ambas gramáticas y resplada tus explicaciones en la literatura.

Este es un repositorio de ejemplo para el formato esperado Evidencia Demo
Tu evidencia se calificará usando la tabla en: Calculadora de calificaciones

- Sube tu evidencia a un repositorio público de githuby y registra el link en la actividad correspondiente en canvas.
- La fecha y hora de entrega exacta viene en canvas.