Dependency Structure Grammar

Denis Béchet (1) , Alexander Dikovsky (1) , Annie Foret

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

In this paper, we define Dependency Structure Grammars (DSG), which are rewriting rule grammars generating sentences together with their dependency structures, are more expressive than CF-grammars and non-equivalent to mildly context-sensitive grammars. We show that DSG are weakly equivalent to Categorial Dependency Grammars (CDG) recently introduced. In particular, these dependency grammars naturally express long distance dependencies and enjoy good mathematical properties.

Domaines: Traitement du texte et du document; Informatique et langage [cs.CL]

Denis Béchet, Alexander Dikovsky, Annie Foret. Dependency Structure Grammar. The 5th International Conference on Logical Aspects of Computational Linguistics, Bordeaux, France, April 2005, 2005, Bordeaux, France. pp.18--34. ⟨hal-00444442⟩