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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
H. Aït-Kaci and A. Podelski. Towards a meaning of LIFE. Journal of Logic Programming, 16(3&4):195–234, July–August 1993.
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.
M. Boyer and G. Lapalme. Generating paraphrases from meaning-text semantic networks. Computational Intelligence, 1(1):103–117, 1985.
N. Foo et al. Semantic distance in conceptual graphs. In J. Nagle and T. Nagle, editors, Fourth Annual Workshop on Conceptual Structures, 1989.
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.
A. Joshi. The Relevance of Tree Adjoining Grammar to Generation. In G. Kempen, editor, Natural Language Generation, pages 233–252. Kluwer Academic, 1987.
M. Kay. Unification grammar. Technical report, Xerox Palo Alto Research Center, Palo Alto, California, 1983.
E.König. Syntactic head-driven generation. In COLING'94, 475–481, Kyoto, 1994.
J.-F. Nogier. Génération automatique de langage et graphs conceptuels. Hermes, Paris, 1991.
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.
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.
S. Shapiro. Generalized augmented transition network grammars for generation from semantic networks. American J. of Computational Linguistics, 2(8):12–25, 1982.
S. Shieber et al. A semantic head-driven generation algorithm for unification-based formalisms. Computational Linguistics, 16(1):30–42, 1990.
R. Simmons and J. Slocum. Generating English Discourse from Semantic Networks. CACM, 15(10):891–905, 1972.
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.
J. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, 1984.
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.
A. van Rijn. Natural Language Communication between Man and Machine. PhD thesis, Technical University Delft, 1991.
K. Vijay-Shanker. Using Descriptions of Trees in a Tree Adjoining Grammar. Computational Linguistics, 18(4):481–517, 1992.
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.
Author information
Authors and Affiliations
Editor information
Rights 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