signifie Grammaire chose de très différent de linguistes et informaticiens qu'il n'en faut pour la plupart des gens . Alors que la plupart d'entre nous pensent de la grammaire comme un ensemble de règles d'étiquette pour l'utilisation de la langue socialement acceptable , linguistes et programmeurs pensent de la grammaire comme quelque chose de beaucoup plus puissant : L'ensemble des règles qui peuvent générer toute et toutes les expressions possibles dans une situation donnée réelle ou artificielle langue ou un fragment d'une langue . Grammaires régulières et hors-contexte sont les deux types logiquement possibles de la grammaire et diffèrent les uns des autres dans les types de règles qu'ils permettent et les types d' expressions qu'ils peuvent produire . Origines

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 uns des autres en termes de complexité des expressions linguistiques qu'ils peuvent produire . Grammaires régulières sont plus simples et moins productives que les grammaires hors-contexte .
Différence entre les règles

grammaires régulières et hors-contexte diffèrent dans les types de règles qu'ils permettent . Les règles de grammaires hors-contexte permettent phrases possibles que des combinaisons de mots sans rapport individuels ( que Chomsky appelle «terminaux» ) et des groupes de mots ( phrases , ou ce que Chomsky appelle « non-terminaux " ) . Grammaires hors-contexte permettent différents mots et des phrases dans n'importe quel ordre et permettent phrases avec un certain nombre de mots et expressions individuelles. Grammaires régulières , d'autre part , ne permettent que des mots différents avec une seule phrase par phrase . En outre , des phrases dans les grammaires régulières doivent figurer dans la même position dans chaque phrase ou une phrase, généré par la grammaire .

Structures

Parce grammaires hors-contexte permettre à un plus large éventail de règles que les grammaires régulières , ils peuvent générer un large éventail de structures de grammaires régulières . Par exemple, ils peuvent impliquer différentes structures possibles de phrases , comme « une fille de la ville avec des problèmes d'argent » ( ici , les structures varient 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 chaînes de mots simples, structurellement indépendants et peut-être une seule phrase plus large (comme " des gens très , très intelligents " ) .
utilise

grammaires hors-contexte sont utilisés dans le traitement du langage naturel pour générer et analyser les données linguistiques , car ils peuvent capturer la plupart des caractéristiques qui définissent le langage humain , comme 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. Toutefois , ils ne peuvent reproduire ou transformer les expressions linguistiques court et grammaticalement simple, comme de courtes expressions typiquement trouvés dans le dialogue informel.