Analyse en dépendances à l'aide des grammaires d'interaction

This article proposes a method to extract dependency structures from phrase- structure level parsing with Interaction Grammars. Interaction Grammars are a formalism which expresses interactions among words using a polarity system. Syntactical composition is led by the saturation of polarities. Interactions take place betw een constituents, but as grammars are lexicalized, these interactions can be translated at the le vel of words. Dependency relations are extracted from the parsing process : every dependency is the consequence of a polarity satura- tion. The dependency relations we obtain can be seen as a refin ement of the usual dependency tree. Generally speaking, this work sheds new light on links between phrase structure and de- pendency parsing. Mots-cles : Analyse syntaxique, grammaires de dependances, grammaires d'interaction, polarite.

[1]  Joseph Le Roux,et al.  XMG : Un Compilateur de Méta-Grammaires Extensible ⁄ , 2005 .

[2]  Laura Kallmeyer,et al.  Tree-Local Multicomponent Tree-Adjoining Grammars with Shared Nodes , 2005, Computational Linguistics.

[3]  Guy Perrier-LORIA A French Interaction Grammar , 2006 .

[4]  Aravind K. Joshi,et al.  A Formal Look at Dependency Grammars and Phrase-Structure Grammars, with Special Consideration of Word-Order Phenomena , 1994, ArXiv.

[5]  Alexander Dikovsky,et al.  DEPENDENCIES ON THE OTHER SIDE OF THE CURTAIN , 2000 .

[6]  Lorna Balkan,et al.  TSNLP - Test Suites for Natural Language Processing , 1996, COLING.

[7]  G. Perrier,et al.  Les grammaires d'interaction , 2003 .

[8]  Mitchell P. Marcus,et al.  D-Theory: Talking about Talking about Trees , 1983, ACL.

[9]  Guy Perrier A French Interaction Grammar , 2007 .

[10]  Sylvain Kahane Extractions dans une grammaire de dépendance lexicalisée à bulles , 2000 .

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

[12]  K. Vijay-Shanker,et al.  Using Descriptions of Trees in a Tree Adjoining Grammar , 1992, Comput. Linguistics.

[13]  David J. Weir,et al.  D-Tree Substitution Grammars , 2001, CL.

[14]  Joachim Niehren,et al.  Dominance Constraints: Algorithms and Complexity , 1998, LACL.

[15]  Mark Steedman,et al.  Building Deep Dependency Structures using a Wide-Coverage CCG Parser , 2002, ACL.

[16]  Ralph Debusmann,et al.  Dependency Grammar: Classification and Exploration , 2011, Resource-Adaptive Cognitive Processes.