The XDG Grammar Development Kit

  • Ralph Debusmann
  • Denys Duchier
  • Joachim Niehren
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3389)


Extensible Dependency Grammar (XDG) is a graph description language whose formulas can be solved by constraint programming. XDG is designed so as to yield a declarative approach to natural language processing, in particular to parsing and generation. In this paper, we present the XDG Development Kit (XDK), the first XDG-based grammar development system, which we have implemented in Mozart/Oz, thereby making full use of its multi-paradigmatic nature. The XDK supports an expressive lexicon specification language which which has not been published previously.


Relative Clause Dependency Graph Constraint Programming Lexical Entry Incoming Edge 
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.
    Bresnan, J., Kaplan, R.: Lexical-Functional Grammar: A Formal System for Grammatical Representation. In: Bresnan, J. (ed.) The Mental Representation of Grammatical Relations, pp. 173–281. The MIT Press, Cambridge (1982)Google Scholar
  2. 2.
    Kay, M.: Functional Grammar. In: Chiarello, C., et al. (eds.) Proceedings of the 5th Annual Meeting of the Berkeley Linguistics Society, pp. 142–158 (1979)Google Scholar
  3. 3.
    Pollard, C., Sag, I.A.: Head-Driven Phrase Structure Grammar. University of Chicago Press, Chicago (1994)Google Scholar
  4. 4.
    Lambek, J.: The Mathematics of Sentence Structure. American Mathematical Monthly, 154–170 (1958)Google Scholar
  5. 5.
    Steedman, M.: The Syntactic Process. MIT Press, Cambridge (2000)Google Scholar
  6. 6.
    Joshi, A.K., Levy, L., Takahashi, M.: Tree Adjunct Grammars. Journal of Computer and System Sciences 10 (1975)Google Scholar
  7. 7.
    Joshi, A.K.: How much context-sensitivity is necessary for characterizing structural descriptions—Tree Adjoining Grammars. In: Dowty, D., Karttunen, L., Zwicky, A. (eds.) Natural Language Processing—Theoretical, Computational and Psychological Perspectives. Cambridge University Press, New York (1985)Google Scholar
  8. 8.
    Tesnière, L.: Eléments de Syntaxe Structurale. Klincksiek, Paris/FRA (1959)Google Scholar
  9. 9.
    Mel’čuk, I.: Dependency Syntax: Theory and Practice. State Univ. Press of New York, Albany (1988)Google Scholar
  10. 10.
    Copestake, A.: Implementing Typed Feature Structure Grammars. CSLI Publications, Stanford (2002)zbMATHGoogle Scholar
  11. 11.
    XTAG Research Group: A Lexicalized Tree Adjoining Grammar for English. Technical Report IRCS-01-03, IRCS, University of Pennsylvania (2001)Google Scholar
  12. 12.
    Kaplan, R.M., Maxwell, J.T.: LFG Grammar Writer’s Workbench. Technical report, Xerox PARC (1996)Google Scholar
  13. 13.
    Smolka, G., Uszkoreit, H.: NEGRA Project of the Collaborative Research Centre (SFB), vol. 378. Saarland University/GER (1996–2001)Google Scholar
  14. 14.
    Duchier, D.: Axiomatizing Dependency Parsing Using Set Constraints. In: Proceedings of MOL6, Orlando/USA (1999)Google Scholar
  15. 15.
    Duchier, D., Debusmann, R.: Topological Dependency Trees: A Constraint-Based Account of Linear Precedence. In: Proceedings of ACL 2001, Toulouse/FRA (2001)Google Scholar
  16. 16.
    Debusmann, R., Duchier, D., Koller, A., Kuhlmann, M., Smolka, G., Thater, S.: A Relational Syntax-Semantics Interface Based on Dependency Grammar. In: Proceedings of COLING 2004, Geneva/SUI (2004)Google Scholar
  17. 17.
    Duchier, D.: Configuration of Labeled Trees under Lexicalized Constraints and Principles. Research on Language and Computation 1, 307–336 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Duchier, D.: MOGUL: the MOzart Global User Library (2004),
  19. 19.
    Dienes, P., Koller, A., Kuhlmann, M.: Statistical A* Dependency Parsing. In: Prospects and Advances in the Syntax/Semantics Interface, Nancy/FRA (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ralph Debusmann
    • 1
  • Denys Duchier
    • 2
  • Joachim Niehren
    • 3
  1. 1.Programming Systems LabSaarland UniversitySaarbrückenGermany
  2. 2.Équipe CalligrammeLORIANancyFrance
  3. 3.Mostrare ProjectINRIA FutursLilleFrance

Personalised recommendations