Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SIMPLIFICACION DE LA GRAMATICA
La simplificación de gramáticas incontextuales afecta a tres aspectos distintos pero
interrelacionados :
*Los símbolos inútiles de la gramática, que no inciden en la capacidad generativa a la misma y que,
por lo tanto, pueden ser eliminados sin variar el lenguaje de la gramática.
*Las producciones vacías, A -> λ, que como veremos, al ser eliminadas, provocan una
transformación en el resto de producciones cuyo efecto es una gramática que define el mismo
lenguaje menos λ.
→
*Las producciones unitarias, A B que, al igual que en el caso anterior, su eliminación produce una
transformación en la gramática, obteniendo, en este caso, una gramática equivalente.