Skip to main content

The Relevance of Tree Adjoining Grammar to Generation

  • Chapter
Natural Language Generation

Part of the book series: NATO ASI Series ((NSSE,volume 135))

Abstract

Grammatical formalisms can be viewed as neutral with respect to comprehension or generation, or they can be investigated from the point of view of their suitability for comprehension or generation. Tree Adjoining Grammars (TAG) is a formalism that factors recursion and dependencies in a special way, leading to a kind of locality and the possibility of incremental generation. We will examine the relevance of these properties from the point of view of sentence generation.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Appelt, D.E. (1983) Telegram. Proceedings IJCAI 1983. Karlsruhe.

    Google Scholar 

  • Appelt, D.E. (1985) Planning English Sentences. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Gazdar, G., Klein, J.M.E., Pullum, G.K. & Sag, I.A. (1985) Generalized Phrase Structure Grammar. Oxford: Blackwell.

    Google Scholar 

  • Joshi, A.K. (1985) How much context-sensitivity is required to provide reasonable structural descriptions: tree adjoining grammars. In: D. Dowty, L. Karttunen, & A. Zwicky, (Eds.) Natural Language Processing: Psycholinguistic, Computational And Theoretical Perspectives. Cambridge: Cambridge University Press.

    Google Scholar 

  • Karttunen, L. (in press) Radical lexicalism. In: M. Baltin & A. Kroch (Eds.) Proceedings of Workshop on New Conceptions of Phrase Structure. New York University.

    Google Scholar 

  • Kroch, A. & Joshi, A.I. (in press, a) Linguistic significance of tree adjoining grammars. To appear in Linguistics and Philosophy.

    Google Scholar 

  • Kroch, A. & Joshi, A.K. (in press, b) Analyzing extraposition in a tree adjoining grammar. In: G. Huck & A. Ojeda, (Eds.) Syntax and Semantics (Discontinuous Constituents). New York: Academic Press.

    Google Scholar 

  • McDonald, D.D. (1980) Natural language generation. Ph.D. Dissertation, MIT.

    Google Scholar 

  • McDonald, D.D. & Pustejovsky, J (1985) TAG’S as a grammatical formalism for generation. In: Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics..

    Google Scholar 

  • McKeown, K.R. (1985) Text Generation. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Pullum, G.K. (1982) Free word order and phrase structure rules. In: J. Pustejovsky & P. Sells (Ed.) Proceedings of NELS (North Eastern Linguistic Society). Amherst, MA.

    Google Scholar 

  • Shieber, S. (1986) Unification Based Approaches to Grammar. Chicago: University of Chicago Press.

    Google Scholar 

  • Vijay-Shanker, K. (1986) A study of tree adjoining grammars. Ph.D. Dissertation. Department of Computer and Information Science, University of Pennsylvania.

    Google Scholar 

  • Vijay-Shanker, K. & Joshi, A.K. (1985) Some computationally significant properties of tree adjoining grammars. In: Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Martinus Nijhoff Publishers, Dordrecht

About this chapter

Cite this chapter

Joshi, A.K. (1987). The Relevance of Tree Adjoining Grammar to Generation. In: Kempen, G. (eds) Natural Language Generation. NATO ASI Series, vol 135. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3645-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-3645-4_16

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-8131-3

  • Online ISBN: 978-94-009-3645-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics