Forma normal de Chomsky
De Wikipedia, la enciclopedia libre
La Forma normal de Chomsky es un tipo de "estándar" para representar gramáticas. Si a una gramatica le aplicamos unos determinados algoritmos que den lugar a que todas sus REGLAS sean de la forma: A -> BC ó A -> a, donde A, B y C son símbolos no terminales y a es un símbolo terminal entonces tenemos dicha gramatica representada en forma normal de Chomsky. Esto es útil para poder utilizar la gramática en cuestión en diversos algoritmos.
El contenido de esta página es un esbozo sobre lingüística. Ampliándolo ayudarás a mejorar Wikipedia.
Puedes ayudarte con las wikipedias en otras lenguas.
