Siguiente: Palabras dobles
Un nivel arriba: Ejemplos de gramáticas
Anterior: Tercetas de igual longitud
Sea
.
Construiremos una gramática para este lenguaje siguiendo el esquema de la gramática anterior. Consideremos las siguientes producciones:
Efectivamente, esta nueva gramática genera a L2: En cada generación, genera una palabra de L3 y luego suprime el último bloque de c's.
Evidentemente, L2 se genera también por la gramática
.
Así pues, un mismo lenguaje puede ser generado por más de una gramática.
Guillermo Morales-Luna
2000-06-27