Abstract
Standard Functional Unification Grammars (FUGs) provide a structurally guided top-down control regime for sentence generation. When using FUGs to perform content realization as a whole, including lexical choice, this regime is no longer appropriate for two reasons: (1) the unification of non-lexicalized semantic input with an integrated lexico-grammar requires mapping “floating” semantic elements which can trigger extensive backtracking and (2) lexical choice requires accessing external constraint sources on demand to preserve the modularity between conceptual and linguistic knowledge.
We introduce two control tools that we have implemented for FUGs to address these limitations: bk-class, a form of dependency-directed backtracking to efficiently process “floating” constraints and external, a co-routine mechanism allowing a FUG to cooperate with external constraint sources during unification. We show how these tools complement the top-down regime of FUGs to control the whole content realization process.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
D. Appelt. Planning Natural Language Utterances. Studies in Natural Language Processing. Cambridge University Press, 1985.
S. Cumming. The lexicon in text generation. In Proceedings of the 1st Workshop on Automating the Lexicon, Pisa, Italy, 1986.
R. Dale. Generating referring expressions in a domain of objects and processes. PhD thesis, University of Edinburgh, Scotland, 1988.
J. de Kleer, J. Doyle, G.L. Steele, and G.J. Sussman. Explicit control of reasoning. In Winston P.J. and R.H. Brown, editors, Artificial Intelligence: an MIT Perspective, pages 93–116. MIT Press, 1979.
M. Elhadad. Types in functional unification grammars. In Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, Detroit, MI, 1990. ACL.
M. Elhadad. FUF: The universal unifier — user manual, version 5.0. Technical Report CUCS-038-91, Columbia University, 1991.
M. Elhadad. Generating adjectives to express the speaker's argumentative intent. In Proceedings of the 9th Annual Conference on Artificial Intelligence. AAAI, 1991.
M. Elhadad. Generating coherent argumentative paragraphs. Submitted to COLING'92, 1992.
M. Elhadad. Using argumentation to control lexical choice: A functional unification-based approach. PhD thesis, Computer Science Department, Columbia University, 1992.
M.A.K. Halliday. System and function in language. Oxford University Press, Oxford, 1976.
E. Hovy. Generating natural language under pragmatic constraints. L. Erlbaum Associates, Hillsdale, N.J., 1988.
M. Kay. Functional grammar. In Proceedings of the 5th Annual Meeting of the Berkeley Linguistic Society, 1979.
R. Kittredge and J. Lehrberger. Sublanguages: studies of language in restricted semantic domains. Walter DeGruyter, New York, 1983.
W.C. Mann. An overview of the PENMAN text generation system. Technical Report ISI/RR-83-114, ISI, Marina del Rey, CA, 1983.
W.C. Mann and C.M. Matthiessen. Nigel: a systemic grammar for text generation. Technical Report ISI/RR-83-105, USC/ISI, 1983.
C.M. Matthiessen. Lexicogrammatical choice in text generation. In C. Paris, W. Swartout, and W.C. Mann, editors, Natural Language Generation in Artificial Intelligence and Computational Linguistics. Kluwer Academic Publishers, 1991.
K. R. McKeown. Using Discourse Strategies and Focus Constraints to Generate Natural Language Text. Studies in Natural Language Processing. Cambridge University Press, 1985.
K. R. McKeown, M. Elhadad, Y. Fukumoto, J.G. Lim, C. Lombardi, J. Robin, and F.A. Smadja. Text generation in comet. In R. Dale, C.S. Mellish, and M. Zock, editors, Current Research in Natural Language Generation. Academic Press, 1990.
Lee Naish. Negation and Control in Prolog, volume 238 of Lectures Notes in Computer Science. Springer Verlag, 1985.
S. Nirenburg and I. Nirenbrug. A framework for lexical selection natural language generation. In Proceedings of the 11th International Conference on Computational Linguistics. COLING, 1988.
C. L. Paris. The use of explicit user models in text generation: tailoring to a user's level of expertise. PhD thesis, Columbia University, 1987. Also available as technical report CUCS-309-87.
J. Robin. Lexical choice in natural language generation. Technical Report CUCS-040-90, Columbia University, 1990.
J. Robin. A revision-based architecture for reporting facts in their historical context. To appear in Horacek H. and M. Zock, editors, Proceedings of the Third European Workshop on Language Generation, 1992.
S. Shieber. An introduction to Unification-Based Approaches to Grammar, volume 4 of CSLI Lecture Notes. University of Chicago Press, Chicago, Il, 1986.
F. Smadja. Microcoding the lexicon with co-occurrence knowledge. In Uri Zernik, editor, Lexical Acquisition: Using on-line resources to build a lexicon. Lawrence Erlbaum, 1991.
F. Smadja. Retrieving Collocational Knowledge from Textual Corpora. An Application: Language Generation.PhD thesis, Computer Science Department, Columbia University, 1991.
S.M. Shieber, G. Van Noord, R.M. Moore, and Pereira, F.C.P. A semantic head-driven generation algorithm for unification-based formalisms. In Proceedings of the 27th ACL, pages 7–17, Vancouver, British Columbia, Canada, 1989. ACL.
L. Talmy. Semantic causative types. in M. Shibatani, editor, The grammar of causative constructions, volume 6 of Syntax and semantics. Academic Press, 1976.
L. Talmy. How language structures space. In Pick, H.L. and L.P. Acredolo, editors, Spatial orientation: theory, research and application, Plenum Press, 1983.
L. Talmy. Lexicalization patterns: semantic structure in lexical form. In T. Shopen, editor, Grammatical categories and the lexicon, volume 3 of Language typology and syntactic description. Cambridge University Press, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elhadad, M., Robin, J. (1992). Controlling content realization with functional unification grammars. In: Dale, R., Hovy, E., Rösner, D., Stock, O. (eds) Aspects of Automated Natural Language Generation. IWNLG 1992. Lecture Notes in Computer Science, vol 587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55399-1_7
Download citation
DOI: https://doi.org/10.1007/3-540-55399-1_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55399-1
Online ISBN: 978-3-540-47054-0
eBook Packages: Springer Book Archive