Siguiente: Reglas de transformación
Un nivel arriba: Gramáticas formales
Anterior: Una gramática sencilla del
Cadenas de 1's separadas por 0's únicos
Consideremos las siguientes dos gramáticas:
Como ejemplos de derivaciones de una misma palabra tenemos:
Vemos pues que un mismo lenguaje puede ser generado por varias gramáticas.
Cualquier gramática de un lenguaje de alto nivel
Como un último ejemplo de gramáticas formales mencionamos tan solo que cualquier lenguaje de programación de alto nivel está generado por una gramática formal.
Guillermo Morales-Luna
2000-06-27