El lingüista Noam Chomsky elaboró las nociones de gramáticas libres de contexto y regulares en su trabajo de 1959 "Sobre ciertas propiedades formales de las gramáticas . " Se postuló la existencia de varios tipos básicos de gramática , 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 difieren en el tipo de reglas que permiten. Las reglas de gramáticas libres de contexto permiten a posibles sentencias 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 las palabras individuales y frases en cualquier orden y permiten oraciones 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 . Además , las 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
Porque gramáticas libres de contexto permite una gama más amplia de las normas que las gramáticas regulares , que pueden generar una gama más amplia de estructuras de gramáticas regulares . Por ejemplo , se pueden incluir varias posibles estructuras de frases , como " una chica de la ciudad con problemas de dinero " (en este caso , las estructuras variarán en función de si " con problemas de dinero ", describe la ciudad o la niña). Gramáticas regulares no pueden hacer this.Rather , pueden generar sólo expresiones simples de cadenas de palabras individuales, estructuralmente independientes y, posiblemente, una sola frase más grande ( por ejemplo, " la gente muy, muy inteligente ") .
Usos
gramáticas libres de contexto se utilizan en el procesamiento del lenguaje natural para generar y analizar datos en el idioma , ya que pueden capturar muchas de las características que definen el lenguaje humano , como su potencial para estructuras infinitamente recursivos. Gramáticas regulares , que generan sólo un subconjunto de las expresiones de gramáticas libres de contexto , también se utilizan para el procesamiento de lenguaje natural . Sin embargo , sólo se pueden reproducir o procesar expresiones lingüísticas cortas y gramaticalmente simples , como las expresiones cortas que se encuentran típicamente en el diálogo informal.