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 cualquier y todas las expresiones posibles en un hecho real o artificial idioma o fragmento de una lengua. 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.
Contenido
- Orígenes
- Diferencia entre reglas
- Estructuras
- Video: gramáticas libres de contexto
- Video: lenguajes formales - solución examen final 2015 2s
- Video: ambigüedad de una gramática | upv
- Usos
- Video: coherencia y cohesión - lengua - educatina
orígenes
El lingüista Noam Chomsky desarrolló las nociones de gramáticas libres de contexto y regulares en su trabajo de 1959 "en ciertas propiedades formales de las gramáticas." Se postuló la existencia de varios tipos básicos de gramática, que se diferencian entre sí 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 relacionadas (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
Video: Gramáticas Libres de Contexto
Video: Lenguajes Formales - Solución Examen Final 2015 2S
Video: Ambigüedad de una Gramática | UPV
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 variarán dependiendo de si "con problemas de dinero" describe 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
Video: Coherencia y cohesión - Lengua - Educatina
gramáticas libres de contexto se utilizan en el procesamiento del lenguaje natural para generar y analizar los datos de lenguaje, 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 pueden replicar o de proceso expresiones lingüísticas cortos y gramaticalmente simples, como las expresiones cortas se encuentran típicamente en el diálogo informal.