Nothing Special   »   [go: up one dir, main page]

Skip to main content

Sentence generation from conceptual graphs

  • Conference paper
  • First Online:
Conceptual Structures: Applications, Implementation and Theory (ICCS 1995)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 954))

Included in the following conference series:

Abstract

This paper describes a technique for translating the semantic information encoded in a conceptual graph into an English language sentence. The use of a non-hierarchically structured semantic representation (conceptual graphs) allows us to investigate a more general version of the sentence generation problem where one is not pre-committed to a choice of the syntactically prominent elements in the initial semantics. We show clearly how the semantic structure is declaratively related to linguistically motivated syntactic representation. Our technique provides flexibility to address cases where the entire input cannot be precisely expressed in a single sentence.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. A. Abeillé, K. B. Cote, and Y. Schabes. A lexicalised tree adjoining grammar for english. Technical report, Dept. of CS, University of Pennsylvania, 1990. MS-CIS-90-24.

    Google Scholar 

  2. H. Aït-Kaci and A. Podelski. Towards a meaning of LIFE. Journal of Logic Programming, 16(3&4):195–234, July–August 1993.

    Google Scholar 

  3. F. Antonacci et al. Analysis and Generation of Italian Sentences. In T. Nagle, J. Nagle, L. Gerholz, and P. Eklund, editors, Conceptual Structures: Current research and Practice, pages 437–460. Ellis Horwood, 1992.

    Google Scholar 

  4. M. Boyer and G. Lapalme. Generating paraphrases from meaning-text semantic networks. Computational Intelligence, 1(1):103–117, 1985.

    Google Scholar 

  5. N. Foo et al. Semantic distance in conceptual graphs. In J. Nagle and T. Nagle, editors, Fourth Annual Workshop on Conceptual Structures, 1989.

    Google Scholar 

  6. L. Iordanskaja et al. Lexical Selection and Paraphrase in a Meaning-Text Generation Model. In C. Paris, W. Swartout, and W. Mann, editors, Natural Language Generation in Artificial Intelligence and Computational Linguistics, pages 293–312. Kluwer Academic, 1991.

    Google Scholar 

  7. A. Joshi. The Relevance of Tree Adjoining Grammar to Generation. In G. Kempen, editor, Natural Language Generation, pages 233–252. Kluwer Academic, 1987.

    Google Scholar 

  8. M. Kay. Unification grammar. Technical report, Xerox Palo Alto Research Center, Palo Alto, California, 1983.

    Google Scholar 

  9. E.König. Syntactic head-driven generation. In COLING'94, 475–481, Kyoto, 1994.

    Google Scholar 

  10. J.-F. Nogier. Génération automatique de langage et graphs conceptuels. Hermes, Paris, 1991.

    Google Scholar 

  11. J.-F. Nogier and M. Zock. Lexical Choice as Pattern Matching. In T. Nagle, J. Nagle, L. Gerholz, and P. Eklund, editors, Conceptual Structures: Current research and Practice, pages 413–436. Ellis Horwood, 1992.

    Google Scholar 

  12. J. Oh, S. Graham, W.-J. Hsin, G.-C. Yang, Y. B. Choi, K.-S. Choi, and S.-H. Myaeng. NLP: Natural Language Parsers and Generators. In G. Ellis and R. Levinson, editors, Proc. of 1st Int. Workshop on PEIRCE: A Conceptual Graph Workbench, pages 48–55, 1992.

    Google Scholar 

  13. S. Shapiro. Generalized augmented transition network grammars for generation from semantic networks. American J. of Computational Linguistics, 2(8):12–25, 1982.

    Google Scholar 

  14. S. Shieber et al. A semantic head-driven generation algorithm for unification-based formalisms. Computational Linguistics, 16(1):30–42, 1990.

    Google Scholar 

  15. R. Simmons and J. Slocum. Generating English Discourse from Semantic Networks. CACM, 15(10):891–905, 1972.

    Google Scholar 

  16. M. Smith, R. Garigliano, and R. Morgan. Generation in the LOLITA system: an engineering approach. In Proc. of 7th Int. Workshop on Natural Language Generation, pages 241–244, 1994.

    Google Scholar 

  17. J. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, 1984.

    Google Scholar 

  18. S. Svenberg. Representing Conceptual and Linguistic Knowledge for Multilingual Generation in a Technical Domain. In Proc. of 7th Int. Workshop on Natural Language Generation, pages 245–248, 1994.

    Google Scholar 

  19. A. van Rijn. Natural Language Communication between Man and Machine. PhD thesis, Technical University Delft, 1991.

    Google Scholar 

  20. K. Vijay-Shanker. Using Descriptions of Trees in a Tree Adjoining Grammar. Computational Linguistics, 18(4):481–517, 1992.

    Google Scholar 

  21. M. Willems. Pragmatic semantics by conceptual graphs. In W. Tepfenhart, J. Dick, and J. Sowa, editors, Proc. 2nd Int. Conference on Conceptual Structures, pages 31–44. Springer-Verlag, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerard Ellis Robert Levinson William Rich John F. Sowa

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nicolov, N., Mellish, C., Ritchie, G. (1995). Sentence generation from conceptual graphs. In: Ellis, G., Levinson, R., Rich, W., Sowa, J.F. (eds) Conceptual Structures: Applications, Implementation and Theory. ICCS 1995. Lecture Notes in Computer Science, vol 954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60161-9_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-60161-9_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60161-6

  • Online ISBN: 978-3-540-49539-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics