Tema 7: Simplificación de Gramáticas y Formas Normales

Apuntes

Tema 7: Simplificaci ́on de Gram ́aticas Tema 7: Simplificaci ́on de Gram ́aticas Teor ́ıa de Aut ́omatas y Computaci ́on Escuela Superior de Informatica de Ciudad Real Universidad de Castilla-La Mancha Tema 7: Simplificaci ́on de Gram ́aticas 1 Tema 7: Simplificaci ́on de Gram ́aticas 1 Limpieza de GLCs 2 Formas normales Tema 7: Simplificaci ́on de Gram ́aticas 2 Tema 7: Simplificaci ́on de Gram ́aticas Limpieza de GLCs ́ Indice 1 Limpieza de GLCs Eliminaci ́on de s ́ımbolos y producciones in ́utiles Eliminaci ́on de producciones nulas Eliminaci ́on de producciones unitarias 2 Formas normales Tema 7: Simplificaci ́on de Gram ́aticas 3 Tema 7: Simplificaci ́on de Gram ́aticas Limpieza de GLCs Eliminaci ́on de s ́ımbolos y producciones in ́utiles S ́ımbolos no generativos I Eliminaci ́on de s ́ımbolos no generativos Tema 7: Simplificaci ́on de Gram ́aticas 4 Tema 7: Simplificaci ́on de Gram ́aticas Limpieza de GLCs Eliminaci ́on de s ́ımbolos y producciones in ́utiles S ́ımbolos no generativos II Ejemplo Algoritmo1: Eliminaci ́on de s ́ımbolos no generativos Tema 7: Simplificaci ́on de Gram ́aticas 5 Tema 7: Simplificaci ́on de Gram ́aticas Limpieza de GLCs Eliminaci ́on de s ́ımbol...