Skip to main content

Abstract

Incremental sentence generation imposes special constraints on the representation of the grammar and the design of the formulator (the module which is responsible for constructing the syntactic and morphological structure). In the model of natural speech production presented here, a formalism called Segment Grammar is used for the representation of linguistic knowledge. We give a definition of this formalism and present a formulator design which relies on it. Next, we present an object- oriented implementation of Segment Grammar. Finally, we compare Segment Grammar with other formalisms.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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.

Similar content being viewed by others

Bibliography

  • Appelt, D. 1985. Planning English Sentences. Cambridge: Cambridge U.P. Chomsky, N. 1981. Lectures on Government and Binding. Dordrecht: Foris.

    Google Scholar 

  • Chomsky, N. 1965. Aspects of the theory of syntax. Cambridge, MA: MIT Press.

    Google Scholar 

  • Dell, G.S. 1986. A Spreading-Activation Theory of Retrieval in Sentence Production. Psychological Review, 93, 238–321.

    Article  Google Scholar 

  • De Smedt, K. 1984. Using object-oriented knowledge-representation techniques in morphology and syntax programming. In: O’Shea, T. (ed.) ECAI-84. Proceedings of the Sixth European Conference on Artificial Intelligence (pp. 181184). Amsterdam: Elsevier.

    Google Scholar 

  • De Smedt, K. and Kempen, G. 1987. Incremental sentence production, self-correction and coordination. In: Kempen, G. (ed.) Natural language generation: New results in Artificial Intelligence, psychology and linguistics (pp. 365–376 ). Dordrecht/Boston: Martinus Nijhoff Publishers (Kluwer Academic Publishers).

    Google Scholar 

  • De Smedt, K. 1987. Object-oriented programming in Flavors and CommonORBIT. In: Hawley, R. (ed.) Artificial Intelligence Programming Environments (pp. 157–176 ). Chichester: Ellis Horwood.

    Google Scholar 

  • De Smedt, K. 1989. Object-oriented knowledge representation in CommonORBIT. Internal report 89-NICI-01, Nijmegen Institute for Cognition research and Information Technology, University of Nijmegen.

    Google Scholar 

  • Gazdar, G., Klein, E., Pullum, G. and Sag, I. 1985. Generalized Phrase Structure Grammar. Oxford: Basil Blackwell.

    Google Scholar 

  • Joshi, A. 1987. The relevance of tree adjoining grammar to generation. In: Kempen, G. (ed.) Natural language generation: New results in Artificial Intelligence psychology and linguistics (pp. 233–252). Dordrecht/Boston: Martinus Nijhoff Publishers (Kluwer Academic Publishers).

    Google Scholar 

  • Karttunen, L. 1984. Features and values. In: Proceedings of Coling- 84 (pp. 28–33). Association for Computational Linguistics.

    Google Scholar 

  • Kay, M. 1979. Functional Grammar. In: Proceedings of the Fifth Annual Meeting of the Berkeley Linguistic Society (pp. 142–158). Berkeley, CA: Berkeley Linguistic Society.

    Google Scholar 

  • Kempen, G. 1987. A framework for incremental syntactic tree formation. Proceedings of the tenth IJCAI (pp. 655–660). Los Altos: Morgan Kaufmann.

    Google Scholar 

  • Kempen, G. and Hoenkamp, E. 1987. An incremental procedural grammar for sentence formulation. Cognitive Science, 11, 201–258.

    Article  Google Scholar 

  • Sells, P. 1985. Lectures on contemporary syntactic theories. CSLI Lecture notes Nr. 3. Stanford: CSLI.

    Google Scholar 

  • Vijay-Shanker, K. and Joshi, A. 1988. Feature Structures Based Tree Adjoining Grammars. In: Coling ‘88: Proceedings of the 12th International Conference on Computational Linguistics 22–27 August 1988. Association for Computational Linguistics.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer Science+Business Media New York

About this chapter

Cite this chapter

De Smedt, K., Kempen, G. (1991). Segment Grammar: a Formalism for Incremental Sentence Generation. In: Paris, C.L., Swartout, W.R., Mann, W.C. (eds) Natural Language Generation in Artificial Intelligence and Computational Linguistics. The Kluwer International Series in Engineering and Computer Science, vol 119. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5945-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-5945-7_13

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5125-0

  • Online ISBN: 978-1-4757-5945-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics