Résumé
Most modern linguistic theories rely on the notion of constraints. However, very few applications try to implement the parsing process directly with constraint programming: in most cases, constraints are interpreted in a passive sense, the parsing process itself being no different from that of classical derivational approaches. We show in this paper that the problem comes from the representation of linguistic information and the generative interpretation of the relation between grammar and language. We propose a new approach, called Property Grammar in which all syntactic information is represented with constraints, the parsing process being an actual constraint resolution mechanism.
La plupart des théories linguistiques reposent sur la notion de contraintes. Cependant, peu d'approches tentent d'implémenter directement cette notion dans le cadre du paradigme de la programmation par contraintes et se contentent d'utiliser les contraintes de façon passive. Dans ce cas, le mécanisme d'analyse n'est pas différent de celui des approches dérivationnelles classiques. Nous montrons dans cet article que le problème vient de la représentation de l'information linguistique et de l'interprétation générative de la relation existant entre grammaire et langage. Nous proposons une nouvelle approche, les Grammaires de Propriétés, dans laquelle toutes les informations linguistiques sont représentées sous forme de contraintes, le processus d'analyse étant un mécanisme de résolution de contraintes. Cette approche est implantée en utilisant le langage CHR (Constraint Handling Rules).