La gramática significa algo muy diferente para los lingüistas y programadores de computadoras que para la mayoría de las personas. Mientras que la mayoría de nosotros pensamos en la gramática como un conjunto de reglas de etiqueta para el uso socialmente aceptable del lenguaje, los lingüistas y programadores piensan en la gramática como algo mucho más poderoso: el conjunto de reglas que pueden generar todas y cada una de las posibles expresiones en un determinado real o artificial idioma o fragmento de un idioma. Las gramáticas regulares y libres de contexto son los dos tipos de gramática lógicamente posibles y difieren entre sí en los tipos de reglas que permiten y los tipos de expresiones que pueden producir.
Orígenes
El lingüista Noam Chomsky desarrolló las nociones de gramáticas libres de contexto y regulares en su trabajo de 1959 "Sobre ciertas propiedades formales de las gramáticas". Postuló la existencia de varios tipos de gramática básica, que difieren entre sí en términos de complejidad de las expresiones lingüísticas que pueden producir. Las gramáticas regulares son más simples y menos productivas que las gramáticas sin contexto.
Diferencia entre reglas
Las gramáticas regulares y sin contexto difieren en los tipos de reglas que permiten. Las reglas de las gramáticas libres de contexto permiten posibles oraciones como combinaciones de palabras individuales no relacionadas (que Chomsky llama "terminales") y grupos de palabras (frases, o lo que Chomsky llama "no terminales"). Las gramáticas sin contexto permiten palabras y frases individuales en cualquier orden y permiten oraciones con cualquier cantidad de palabras y frases individuales. Las gramáticas regulares, por otro lado, solo permiten palabras individuales junto con una sola frase por oración. Además, las frases en gramáticas regulares deben aparecer en la misma posición en cada oración o frase, generada por la gramática.
Estructuras
Debido a que las gramáticas sin contexto permiten una mayor amplitud gama de reglas que las gramáticas regulares, pueden generar una gama más amplia de estructuras que las gramáticas regulares. Por ejemplo, pueden involucrar varias estructuras posibles de frases, como "una niña de la ciudad con problemas de dinero" (aquí, las estructuras variarán dependiendo de si "con problemas de dinero" describe la ciudad o la niña). Las gramáticas regulares no pueden hacer esto. En cambio, solo pueden generar expresiones simples que consisten en cadenas de palabras individuales, estructuralmente independientes y posiblemente una sola frase más grande (como "personas muy, muy inteligentes").
Usos
Las gramáticas libres de contexto se utilizan en el procesamiento del lenguaje natural para generar y analizar datos del lenguaje porque pueden capturar muchas de las características definitorias del lenguaje humano, como su potencial para estructuras infinitamente recursivas. Las gramáticas regulares, que generan solo un subconjunto de las expresiones de las gramáticas libres de contexto, también se utilizan para el procesamiento del lenguaje natural. Sin embargo, solo pueden replicar o procesar expresiones lingüísticas cortas y gramaticalmente simples, como las expresiones cortas que generalmente se encuentran en el diálogo informal.
[Diferencia entre gramática regular y gramática libre de contexto] URL: http://www.ordenador.online/computadora/Dispositivos/252376.html