Diferencia entre revisiones de «Forma normal de Chomsky»
Apariencia
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 150.244.65.26 (disc) a la última edición de DiegoFb |
||
Línea 1: | Línea 1: | ||
La '''Forma normal de Chomsky''' |
La '''Forma normal de Chomsky''' es un tipo de "estándar" para representar [[gramática (autómata)|gramática]]s. |
||
Si a una gramática le aplicamos unos determinados algoritmos que den lugar a que todas sus REGLAS sean de la forma: |
Si a una gramática le aplicamos unos determinados algoritmos que den lugar a que todas sus REGLAS sean de la forma: |
||
Revisión del 10:19 5 may 2009
La Forma normal de Chomsky es un tipo de "estándar" para representar gramáticas. Si a una gramática le aplicamos unos determinados algoritmos que den lugar a que todas sus REGLAS sean de la forma:
Donde S es el símbolo inicial, A y B son símbolos no terminales y a es un símbolo terminal. La forma normal de Chomsky, no genera la cadena vacía (). Entonces tenemos dicha gramática representada en forma normal de Chomsky. Esto es útil para poder utilizar la gramática en cuestión en diversos algoritmos.