Dependency Structure Grammars

  • Denis Béchet
  • Alexander Dikovsky
  • Annie Foret
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3492)


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 [6,3]. In particular, these dependency grammars naturally express long distance dependencies and enjoy good mathematical properties.


Dependency Structure Dependency Tree Derivation Tree Negative Valency Distance Dependency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Les grammaires de dépendance. In: S. Kahane, editor, Traitement automatique des langues, volume 41, Paris, Hermes (2000)Google Scholar
  2. 2.
    Kruijff, G.-J.M., Duchier, D. (eds.): Proc. of the workshop “Recent Advances in Dependency Grammars, COLING 2004 Workshop, Geneva, Switzerland, August 28 (2004)Google Scholar
  3. 3.
    Dekhtyar, M., Dikovsky, A.: Categorial dependency grammars. In: Proc. of Int. Conf. on Categorial Grammars, Montpellier, France, pp. 76–91 (2004)Google Scholar
  4. 4.
    Dikovsky, A.: Grammars for local and long dependencies. In: Proc. of the 39th Intern. Conf. ACL 2001, pp. 156–163. ACL and Morgan Kaufman, San Francisco (2001)Google Scholar
  5. 5.
    Dikovsky, A.: Polarized non-projective dependency grammars. In: de Groote, P., Morrill, G., Retoré, C. (eds.) LACL 2001. LNCS (LNAI), vol. 2099, pp. 139–157. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Dikovsky, A.: Dependencies as categories. In: Kruijff, G.-J.M., Duchier, D. (eds.) Proc. of Workshop Recent Advances in Dependency Grammars. In conjunction with COLING 2004, Geneva, Switzerland, August, 28th, pp. 90–97.Google Scholar
  7. 7.
    Dikovsky, A., Modina, L.: Dependencies on the other side of the Curtain. Traitement Automatique des Langues (TAL) 41(1), 79–111 (2000)Google Scholar
  8. 8.
    Duchier, D., Debusmann, R.: Topological dependency trees: A constraint based account of linear precedence. In: Proc. of the 39th Intern. Conf. ACL 2001, pp. 180–187. ACL & Morgan Kaufman, San Francisco (2001)Google Scholar
  9. 9.
    Joshi, A.K., Shanker, V.K., Weir, D.J.: The convergence of mildly context-sensitive grammar formalisms. In: Sells, P., Shieber, S., Wasow, T. (eds.) Foundational issues in natural language processing, Cambridge, MA, pp. 31–81. MIT Press, Cambridge (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Denis Béchet
    • 1
  • Alexander Dikovsky
    • 1
  • Annie Foret
    • 2
  1. 1.LINAUniversité de NantesNantes cedex 3France
  2. 2.IRISAUniversité de Rennes 1Rennes CedexFrance

Personalised recommendations