Property Grammar Parsing Seen as a Constraint Optimization Problem

  title={Property Grammar Parsing Seen as a Constraint Optimization Problem},
  author={Denys Duchier and Thi-Bich-Hanh Dao and Yannick Parmentier and Willy Lesaint},
Blache [1] introduced Property Grammar as a formalism where linguistic information is represented in terms of non hierarchical constraints. This feature gives it an adequate expressive power to handle complex linguistic phenomena, such as long distance dependencies, and also agrammatical sentences [2]. Recently, Duchier et al. [3] proposed a model-theoretic semantics for property grammar. The present paper follows up on that work and explains how to turn such a formalization into a constraint… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 19 references

Directly Executable Constraint Based Grammars

V. Dahl, P. Blache
Actes des Journées Francophones de Programmation Logique et par Contraintes 2004 (JFPLC-04), Angers, France • 2004
View 8 Excerpts
Highly Influenced

Axiomatizing Dependency Parsing Using Set Constraints

D. Duchier
Sixth Meeting on Mathematics of Language, Orlando, Florida • 1999
View 8 Excerpts
Highly Influenced

Modeling and Programming with Gecode (2010) Available from

C. Schulte, G. Tack, M. Z. Lagerkvist
View 1 Excerpt

Mécanismes de contrôle pour l’analyse en Grammaires de Propriétés

P. Blache, S. Rauzy
Actes, Traitement Automatique des Langues Naturelles (TALN), P. Mertens, C. Fairon, A. Dister et P. Watrin eds. • 2006
View 2 Excerpts

Similar Papers

Loading similar papers…