Diferencia entre la gramática regular y gramática libre de contexto

Gramática significa algo muy diferente a los lingüistas e informáticos que lo hace para la mayoría de la gente. Mientras que la mayoría de nosotros pensamos en la gramática como un conjunto de reglas de etiqueta para el uso del lenguaje socialmente aceptable, lingüistas y programadores piensan de la gramática como algo mucho más poderoso: Es el conjunto de reglas que pueden generar cualquiera y todas las posibles expresiones en un hecho real o artificial idioma o fragmento de un idioma. gramáticas regulares y libres de contexto son los dos tipos lógicamente posibles de la gramática 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 elaboró ​​las nociones de gramáticas libres de contexto y regulares en su 1959 obra "Sobre ciertas propiedades formales de las gramáticas." Se postula la existencia de varios tipos de gramática básica, que difieren unos de otros en términos de la complejidad de las expresiones lingüísticas que pueden producir. gramáticas regulares son más simples y menos productivas que las gramáticas libres de contexto.

Diferencia entre reglas

gramáticas regulares y libres de contexto se diferencian en los tipos de reglas que permiten. Las reglas de las gramáticas libres de contexto permiten posibles frases como combinaciones de palabras individuales no relacionados (que Chomsky llama "terminales") y grupos de palabras (frases, o lo que Chomsky llama "no terminales"). gramáticas libres de contexto permiten palabras y frases individuales en cualquier orden y permiten frases con cualquier número de palabras y frases individuales. gramáticas regulares, por otro lado, permiten sólo palabras individuales junto con una sola frase por frase. Por otra parte, frases en las 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 libres de contexto permiten una gama más amplia de las normas que las gramáticas regulares, que pueden generar una mayor variedad de estructuras que las gramáticas regulares. Por ejemplo, pueden involucrar a varios posibles estructuras de frases, como "una chica de la ciudad con problemas de dinero" (en este caso, las estructuras pueden variar en función de si "con problemas de dinero» se designa a la ciudad o la niña). gramáticas regulares no pueden hacer this.Rather, que sólo puede generar expresiones simples que consisten en cadenas de palabras, estructuralmente independientes individuales y, posiblemente, una sola frase más grandes (tales como "gente muy, muy inteligentes").

Usos

gramáticas libres de contexto se utilizan en el procesamiento del lenguaje natural para generar y analizar los datos de la lengua, ya que pueden capturar muchas de las características que definen el lenguaje humano, como su potencial para estructuras infinitamente recursiva. gramáticas regulares, que generan sólo un subconjunto de las expresiones de las gramáticas libres de contexto, también se utilizan para el procesamiento del lenguaje natural. Sin embargo, sólo se pueden reproducir o procesar las expresiones lingüísticas cortos y gramaticalmente simples, como las expresiones cortas que normalmente se encuentra en el diálogo informal.