Segment Grammar: a Formalism for Incremental Sentence Generation

  • Koenraad De Smedt
  • Gerard Kempen
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 119)


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.


Word Order Direct Object Categorial Grammar Natural Language Generation Phrase Structure Grammar 
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. Appelt, D. 1985. Planning English Sentences. Cambridge: Cambridge U.P. Chomsky, N. 1981. Lectures on Government and Binding. Dordrecht: Foris.Google Scholar
  2. Chomsky, N. 1965. Aspects of the theory of syntax. Cambridge, MA: MIT Press.Google Scholar
  3. Dell, G.S. 1986. A Spreading-Activation Theory of Retrieval in Sentence Production. Psychological Review, 93, 238–321.CrossRefGoogle Scholar
  4. 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
  5. 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
  6. 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
  7. 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
  8. Gazdar, G., Klein, E., Pullum, G. and Sag, I. 1985. Generalized Phrase Structure Grammar. Oxford: Basil Blackwell.Google Scholar
  9. 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
  10. Karttunen, L. 1984. Features and values. In: Proceedings of Coling- 84 (pp. 28–33). Association for Computational Linguistics.Google Scholar
  11. 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
  12. Kempen, G. 1987. A framework for incremental syntactic tree formation. Proceedings of the tenth IJCAI (pp. 655–660). Los Altos: Morgan Kaufmann. Google Scholar
  13. Kempen, G. and Hoenkamp, E. 1987. An incremental procedural grammar for sentence formulation. Cognitive Science, 11, 201–258.CrossRefGoogle Scholar
  14. Sells, P. 1985. Lectures on contemporary syntactic theories. CSLI Lecture notes Nr. 3. Stanford: CSLI.Google Scholar
  15. 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

Copyright information

© Springer Science+Business Media New York 1991

Authors and Affiliations

  • Koenraad De Smedt
  • Gerard Kempen

There are no affiliations available

Personalised recommendations