Différence entre grammaire régulière et grammaire contextuelle gratuit

Le linguiste Noam Chomsky a développé les notions de grammaires hors-contexte et régulier dans son travail 1959 « sur certaines propriétés formelles de Grammars. » Il posé en principe l`existence de plusieurs types de grammaire de base, qui diffèrent les unes des autres en termes de la complexité des expressions linguistiques qu`ils peuvent produire. réguliers sont plus simples grammaires et moins productifs que grammaires hors contexte.

grammaire régulière et sans contexte diffèrent dans les types de règles qu`ils permettent. Les règles de grammaires sans contexte permettent des phrases possibles que des combinaisons de mots individuels non liés (qui appelle Chomsky « terminaux ») et des groupes de mots (phrases, ou ce que Chomsky appelle « non-terminaux »). grammaires contexte permettent des mots et des expressions individuelles dans l`ordre et permettre des phrases avec un certain nombre de mots et phrases. grammaire régulière, d`autre part, permettent des mots individuels seulement avec une seule phrase par phrase. En outre, des phrases en grammaire régulière doivent apparaître dans la même position dans chaque phrase ou une phrase, générée par la grammaire.

Parce que grammaires hors contexte permettent une plus large gamme de règles que grammaire régulière, ils peuvent générer une plus large gamme de structures que grammaire régulière. Par exemple, ils peuvent impliquer différentes structures possibles de phrases telles que « une fille de la ville avec des problèmes d`argent » (ici, les structures varient selon que « des problèmes d`argent » décrit la ville ou la fille). grammaire régulière ne peuvent pas faire this.Rather, ils peuvent générer que des expressions simples de cordes de simples mots, structurellement indépendants et peut-être une seule phrase plus grande (comme « très, gens très intelligents »).

grammaires hors contexte sont utilisés dans le traitement du langage naturel pour générer et analyser les données de langue, car ils peuvent capturer un grand nombre des caractéristiques qui définissent le langage humain, comme leur potentiel de structures infiniment récursives. grammaire régulière, qui génèrent un sous-ensemble des expressions de grammaires hors contexte, sont également utilisés pour le traitement du langage naturel. Cependant, ils ne peuvent reproduire ou processus courts et grammaticalement simples expressions linguistiques, telles que de courtes expressions généralement trouvées dans le dialogue informel.