Skip to main content

Natural Language Understanding Using Generative Dependency Grammar

  • Conference paper
Research and Development in Intelligent Systems XIX

Abstract

This document presents a new kind of grammars: the Generative Dependency Grammar (GDG) and GDG with Feature Structure (FS) represented as Attribute Value Tree (AVT). This type of grammars is based on dependency trees (DT) and a generative process. GDG will eliminate some issues of Dependency Grammars DG (for example the missing of phrasal categories) and Generative Grammars GG (the problem of discontinuous structures) and will merge the advantages of the two types of grammar (GG — the representation of phrasal categories; GDG — the handling of discontinuous structures as gaps and non projective constructions). We present the generation process and the unification in GDG. Some properties of AVT and a logical representation of AVT are presented too. GDG is useful in grammar representations for natural language understanding, machine translation and data retrieval.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Covington, Michael A. A Dependency Parser for Variable-Word-Order Languages, Research Report Al-1990-01, The University of Georgia, Athens, Georgia, 1990

    Google Scholar 

  2. Covington, Michael A. 1994 Discontinuous Dependency Parsing of Free and Fixed Word Order, Research Report AI-1992-02, The University of Georgia, Athens, Georgia, 1994

    Google Scholar 

  3. Bröker, Norbert How to define a context free backbone for DGs: Implementing a DG in the LFG formalism, Papers of the Workshop on the Processing of Dependency-based Grammars (COLING-ACL’98), 1998, pp.29-38

    Google Scholar 

  4. Chomsky, Noam Generative Grammar: Its Basis, Development and Prospects. Studies in English Linguistics and Literature, Special Issue, Kyoto University of Foreign Studies, 1988

    Google Scholar 

  5. Gaifman, H. Dependency Systems and phrase structure systems, Information and Control, 1965, pp. 304-337

    Google Scholar 

  6. Helwig, P. Chart Parsing according to the slot and filler principle, Processing of the 12th int. Conf. On Computational Linguistics, Budapest, Hungary, 22-27 August 1988, Vol. 1, 1988, pp. 242-244

    Google Scholar 

  7. Hudson, R English Word Grammar, Oxford UK, Basil Blackwell, 1990

    Google Scholar 

  8. McCord, M Slot grammar: A system for simpler construction of practical natural language grammars, in R. Studer (Ed.), Natural Language and Logic, Berlin Heidelberg Springer, 1990, pp. 118-145

    Google Scholar 

  9. Kahane, Sylvain, Alexis Nasr, and Owen Rambow Pseudo-projectivity: A polynomially parsable nonprojective dependency grammar. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics (ACL’98), Montreal, Canada, 1998

    Google Scholar 

  10. Mel’cuk, I.A., Pertsov, N.V. Surface Syntax of English: A formal model within the Meaning-Text Framework, Amsterdam/PA: John Benjamins, 1987

    Google Scholar 

  11. Mel’cuk, I.A. Dependency Syntax: theory and practice, State University of New York Press, Albany, 1988

    Google Scholar 

  12. Milward, D. Dynamic Dependency Grammar, Linguistics and Philosophy 17, December, 1994, pp. 561-606

    Google Scholar 

  13. Pollard, C. Sag, IA. Head-driven Phrase Structure grammar, University of Chicago Press and Standford CSLI Publications, 1994

    Google Scholar 

  14. Shieber, Stuart M. An Introduction to Unification Based Approaches to Grammar, CLSII Lecture Notes Series, Number 4, Center for the study of Language and Information, Stanford University, 1986

    Google Scholar 

  15. Starosta, S Lexicase revisited. Department of Linguistics, University of Hawaii, 1992

    Google Scholar 

  16. Teich, Elke Types of syntagmatic grammatical relations and their representation, Papers of the Workshop on the Processing of Dependency-based Grammars (COLING-ACL ’98), 1998, pp.39–48

    Google Scholar 

  17. Tesnière, L. Éléments de syntaxe structurelle, Paris, Klincksieck, 1959

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag London Limited

About this paper

Cite this paper

Diaconescu, S. (2003). Natural Language Understanding Using Generative Dependency Grammar. In: Bramer, M., Preece, A., Coenen, F. (eds) Research and Development in Intelligent Systems XIX. Springer, London. https://doi.org/10.1007/978-1-4471-0651-7_31

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0651-7_31

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-674-5

  • Online ISBN: 978-1-4471-0651-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics