|
Une Modélisation des Grammaires de Propriétés sous forme de Problème de Satisfaction de Contraintes| old_uid | 9241 |
|---|
| title | Une Modélisation des Grammaires de Propriétés sous forme de Problème de Satisfaction de Contraintes |
|---|
| start_date | 2010/11/15 |
|---|
| schedule | 10h30-12h30 |
|---|
| online | no |
|---|
| summary | Les Grammaires de Propriétés (GP) ont été proposées par Blache (2000) pour décrire la langue non pas sous forme d'un système de réécriture, mais plutôt d'un système de contraintes linguistiques. Comme l'a montré Prost (2008), les GP, en ce qu'elles permettent de décrire non seulement des énoncés grammaticaux mais aussi des énoncés mal formés, sont particulièrement intéressantes pour traiter du gradient de grammaticalité. Récemment, Duchier et al. (2009) ont défini une sémantique des grammaires de propriétés en théorie des modèles. Ce travail s'appuie sur cette sémantique pour définir l'analyse syntaxique en GP sous la forme d'un Problème de Satisfaction de Contraintes (CSP), traitable au moyen de la programmation par contraintes. Contrairement à bon nombre de techniques existantes pour l'analyse syntaxique avec GP, notre approche par CSP ne recourt à aucune heuristique pour faire face à la complexité exponentielle de cette tâche d'analyse. Il permet ainsi d'observer directement les conséquences computationelles de choix de représentations linguistiques dans le formalisme GP. |
|---|
| responsibles | Tolone |
|---|
| |
|