Modeling dependency grammar with restricted constraints

Dans cet article, l'analyse syntaxique avec une grammaire de dependance est modelise comme un probleme de satisfaction de contraintes. L'article decrit un type particulier de contraintes, assez simples pour etre implementees efficacement, et en meme temps assez riches pour exprimer une grande quantite de conditions de bonne formation grammaticale. Nous donnons plusieurs exemples illustrant comment differents types de connaissances linguistiques peuvent etre encodes par le formalisme propose.

[1]  Lucien Tesnière.  Éléments de syntaxe structurale , 1959 .

[2]  Jürgen Kunze,et al.  Die Auslassbarkeit von Satzteilen bei koordinativen Verbindungen im Deutschen , 1972 .

[3]  Günther Grewendorf,et al.  Sprachliches Wissen : eine Einführung in moderne Theorien der grammatischen Beschreibung , 1987 .

[4]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[5]  Hiroshi Maruyama,et al.  Structural Disambiguation With Constraint Propagation , 1990, ACL.

[6]  Richard Hudson,et al.  English word grammar , 1995 .

[7]  Mary P. Harper,et al.  Log Time Parsing on the MasPar MP-1 , 1992, ICPP.

[8]  Leonid Mitjushin.  High-Probability Syntactic Links , 1992, COLING.

[9]  Mary P. Harper,et al.  Semantics and constraint parsing of word graphs , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Wolfgang Wahlster,et al.  Verbmobil: Translation of Face-To-Face Dialogs , 1993, MTSUMMIT.

[11]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[12]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[13]  Wolfgang Menzel,et al.  Parsing of Spoken Language under Time Constraints , 1994, ECAI.

[14]  Boon-Lock Yeo,et al.  Implementation issues in the development of the parsec parser , 1995, Softw. Pract. Exp..

[15]  Alexis Nasr,et al.  Pseudo-Projectivity, A Polynomially Parsable Non-Projective Dependency Grammar , 1998, ACL.

[16]  Wolfgang Menzel,et al.  Decision Procedures for Dependency Parsing Using Graded Constraints , 1998 .

[17]  Wolfgang Menzel,et al.  Model-based Diagnosis Under Structural Uncertainty , 1998, ECAI.

[18]  Johannes Heinecke,et al.  Eliminative Parsing with Graded Constraints , 1998, COLING-ACL.

[19]  Wolfgang Menzel,et al.  Constraint-based Diagnosis for Intelligent Language Tutoring Systems , 1998 .