Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CHOMSKY
Una gramática formal está en Forma normal de Chomsky si todas sus reglas de
producción son de alguna de las siguientes formas:
Definición alternativa
En algunos textos se puede encontrar una definición de una GFNCH de forma que
cualquier GFNCH produzca cualquier lenguaje independiente del contexto y de la
misma manera, que para cualquier lenguaje independiente del contexto exista una
GFNCH que lo defina. Esta definición apenas se diferencia en permitir una regla ε
de la siguiente forma:
5. Para las producciones que tengan cero, una o más repeticiones de un símbolo
la representación será:
Veamos la sintaxis de SENTENCIA CONDICIONAL, usando diagramas sintácticos
en vez de BNF.
Ejemplos: