Différence entre la grammaire régulière et la grammaire hors-contexte

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 des grammaires." Il soutient 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. grammaires régulières sont plus simples et moins productives que les grammaires hors-contexte.

grammaires régulières et sans contexte diffèrent dans les types de règles qu`ils permettent. Les règles de grammaires algébriques permettent des phrases possibles que des combinaisons de mots individuels sans rapport (qui appelle Chomsky "bornes") Et des groupes de mots (phrases, ou ce que les appels Chomsky "non-terminaux"). grammaires contextuelles permettent des mots et des phrases individuelles dans un ordre quelconque et permettent des phrases avec un certain nombre de mots et d`expressions individuelles. grammaires régulières, d`autre part, ne permettent que des mots individuels avec une seule phrase par phrase. En outre, des phrases dans les grammaires régulières doivent apparaître dans la même position dans chaque phrase ou une phrase, générée par la grammaire.

Parce grammaires hors contexte permettent un large éventail de règles que les grammaires régulières, ils peuvent générer un large éventail de structures que grammaires régulières. 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 peuvent varier selon que "avec des problèmes d`argent" décrit la ville ou la fille). grammaires régulières ne peuvent pas faire this.Rather, ils peuvent générer que des expressions simples de cordes de simples, des mots structurellement indépendants et peut-être une seule phrase plus grande (comme "mêmes personnes, 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 la langue, car ils peuvent capturer un grand nombre des caractéristiques qui définissent le langage humain, tels que leur potentiel de structures infiniment récursives. grammaires régulières, qui génèrent seulement 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 expressions linguistiques courtes et grammaticalement simples processus, tels que les expressions courtes trouve généralement dans un dialogue informel.