Definición de Objetivos: -Implementación del algoritmo de simplificación de gramática. -Implementación del algoritmo CYK.
En este ejercicio, se buscará practicar de forma procedimental la teoría de lenguajes formales. Se experimentará con el algoritmo CYK, un método fundamental para analizar gramáticas libres de contexto (CFG) y determinar si una cadena de entrada puede generarse a partir de una gramática libre de contexto
La gramática que utilizaremos como ejemplo se presenta, pero antes de aplicar el algoritmo CYK, se debe de convertir la gramática original en la Forma Normal de Chomsky, un formato específico que simplifica el proceso de análisis sintáctico. Por lo cual se buscará crear varias funciones que logren este proceso.