Article

Free access

Generating referring quantified expressions

Authors:

Kathleen McKeownAuthors Info & Claims

INLG '00: Proceedings of the first international conference on Natural language generation - Volume 14

Pages 100 - 107

https://doi.org/10.3115/1118253.1118268

Published: 12 June 2000 Publication History

Abstract

In this paper, we describe how quantifiers can be generated in a text generation system. By taking advantage of discourse and ontological information, quantified expressions can replace entities in a text, making the text more fluent and concise. In addition to avoiding ambiguities between distributive and collective readings in universal quantification generation, we will also show how different scope orderings between universal and existential quantifiers will result in different quantified expressions in our algorithm.

References

[1]

Jon Barwise and Robin Cooper. 1981. Generalized quantifiers and natural language. Linguistics and Philosophy, 4:159--219.

[2]

Alexander Borgida, Ronald Brachman, Deborah McGuinness, and Lori Alperin Resnick. 1989. CLASSIC: A structural data model for objects. In ACM SIGMOD International Conference on Management of Data.

Digital Library

[3]

Bob Carpenter. 1997. Type-Logical Semantics. MIT Press, Cambridge, Massachusetts.

Digital Library

[4]

James J. Cimino, Paul D. Clayton, George Hripcsak, and Stephen B. Johnson; 1994. Knowledge based approaches to the maintenance of a large controlled medical terminology. The Journal of the American Medical Informatics Association, 1(1):35--50.

[5]

Ann Copestake, Dan Flickinger, Ivan A. Sag. and Carl J. Pollard. 1999. Minimal recursion semantics: An introduction. Manuscript available via http://lingo.stanford.edu/pubs.html.

[6]

Norman Creaney. 1996. An algorithm for generating quantifiers. In Proc. of the 8th International Workshop on Natural Language Generation, Sussex, UK.

[7]

Norman Creaney. 1999. Generating quantified logical forms from raw data. In Proc. of the ESSLLI-99 Workshop on the Generation of Nominal Expressions.

[8]

M. Dalal, S. Feiner, K. McKeown, D. Jordan, B. Allen, and Y. alSafadi. 1996. MAGIC: An experimental system for generating multimedia briefings about post-bypass patient status. In Proc. 1996 AMIA Annual Fall Symp, pages 684--688, Washington, DC, October 26--30.

[9]

Robert Dale and Ehud Reiter. 1995. Computational interpretations of the gricean maxims in the generation of referring expressions. Cognitive Science, 19:233--263.

[10]

Robert Dale. 1992. Generating Referring Expressions: Constructing Descriptions in a Domain of Objects and Processes. MIT Press, Cambridge, MA.

[11]

Henriette de Swart. 1998. Introduction to Natural Language Semantics. CSLI Publications.

[12]

Michael Elhadad and Jacques Robin. 1992. Controlling content realization with functional unification grammars. In Aspects of Automated Natural Language Generation, Lecture Notes in Artificial Intelligence, 587, pages 89--104. Springer-Verlag, Berlin, April.

Digital Library

[13]

Pierre-Joseph Gailly. 1988. Expressing quantifier scope in French generation. In Proceedings of the 12th International Conference on Computational Linguistics (COLING-88), volume 1, pages 182--184, Budapest, August 22--27.

Digital Library

[14]

Barbara J. Grosz, Douglas E. Appelt, Paul A. Martin, and Fernando C. N. Pereira. 1987. TEAM: An experiment in the design of transportable natural-language interfaces. Artificial Intelligence, 32(2):173--243, May.

Digital Library

[15]

Jerry Hobbs and Stuart Shieber. 1987. An algorithm for generating quantifier scopings. Computational Linguistics, 13(1-2):47--63, January--June.

Digital Library

[16]

Helmut Horacek, 1997. An algorithm for generating referential descriptions with flexible interfaces. In Proc. of the 35th ACL and 8th EACL, pages 206--213.

Digital Library

[17]

Ronald M. Kaplan and Joan Bresnan. 1982. Lexical-functional grammar. A formal system for grammatical representation. In Joan Bresnan, editor, The Mental Representation of Grammatical Relations, chapter 4. MIT Press.

[18]

Martin Kay. 1979. Functional grammar. In Proceedings of the 5th Annual Meeting of the Berkeley Linguistic Society, pages 142--158, Berkeley, CA, February 17--19.

[19]

Alistair Knott, Mick O'Donnell, Jon Oberlander, and Chris Mellish. 1997. Defeasible rules in content selection and text structuring. In Proc. of the 6th European Workshop on Natural Language Generation, Duisburg, Germany.

[20]

James D. McCawley. 1981. Everything that linguists have always wanted to know about logic (but were ashamed to ask). University of Chicago Press.

[21]

Kathleen McKeown, Shimei Pan, James Shaw, Desmond Jordan, and Barry Allen. 1997. Language generation for multimedia healthcare briefings. In Proc. of the Fifth ACL Conf. on ANLP, pages 277--282.

Digital Library

[22]

Kathleen R. McKeown. 1985. Text Generation: Using Discourse Strategies and Focus Constraints to Generate Natural Language Text. Cambridge University Press, Cambridge.

Digital Library

[23]

Chris Mellish, Mick O'Donnell, Jon Oberlander, and Alistair Knott. 1998. An architecture for opportunistic text generation. In Proc. of the 9th International Workshop on Natural Language Generation., pages 28--37.

[24]

George Miller, Richard Beckwith, Christiane Fellbaum, Derek Gross, and Katherine Miller. 1990. Five papers on WordNet. CSL Report 43, Cognitive Science Laboratory, Princeton University.

[25]

Douglas B. Moran and Fernando C. N. Pereira. 1992. Quantifier scoping. In Hiyan Alshawi, editor, The Core Language Engine, pages 149--172. MIT Press, Cambridge, MA.

[26]

Jong C. Park. 1995. Quantifier scope and constituency. In Proc. of the 33rd ACL, pages 205--212.

Digital Library

[27]

Rebecca Passonneau, Karen Kukich, Vasileios Hatzivassiloglou, Larry Lefkowitz, and Hongyan Jing. 1996. Generating summaries of work flow diagrams. In Proc. of the International Conference on Natural Language Processing and Industrial Applications, pages 204--210, New Brunswick, Canada. University of Moncton.

[28]

Fernando C. N. Pereira. 1990. Categorial semantics and scoping. Computational Linguistics, 16(1):1--10.

Digital Library

[29]

Owen Rambow and Tanya Korelsky. 1992. Applied text generation. In Proceedings of the Third ACL Conference on Applied Natural Language Processing, pages 40--47, Trento, Italy.

Digital Library

[30]

Ehud Reiter and Robert Dale. 1992. A fast algorithm for the generation of referring expressions. In Proceedings of the 14th International Conference on Computational Linguistics (COLING-92), pages 232--238, Nantes, France.

Digital Library

[31]

Jacques Robin. 1995. Revision-Based Generation of Natural Language Summaries Providing Historical Background. Ph.D. thesis, Columbia University.

Digital Library

[32]

James Shaw. 1998. Segregatory coordination and ellipsis in text generation. In Proc. of the 17th COLING and the 36th Annual Meeting of the ACL., pages 1220--1226.

Digital Library

[33]

Jan van Eijck and Hiyan Alshawi. 1992. Logical forms. In Hiyan Alshawi, editor, The Core Language Engine, pages 11--38. MIT Press, Cambridge, MA.

[34]

Zeno Vendler. 1967. Each and every, any and all. In Linguistics in Philosophy, pages 70--96. Cornell University Press, Ithaca and London.

[35]

Leo Wanner and Eduard Hovy. 1996. The Health Don sentence planner. In Proc. of the 8th International Workshop on Natural Language Generation, pages 1--10, Sussex, UK.

[36]

William A. Woods. 1978. Semantics and quantification in natural language question answering. In Advances in Computers, volume 17, pages 1--87. Academic Press.

[37]

Frans Zwarts. 1983. Determiners: a relational perspective. In A. ter Meulen, editor, Studies in model-theoretic semantics, pages 37--62. Dordrecht: Foris.

Cited By

Coppock EBaxter D(2009)A translation from logic to English with dynamic semanticsProceedings of the 2009 international conference on New frontiers in artificial intelligence10.5555/1881958.1881979(197-216)Online publication date: 19-Nov-2009
https://dl.acm.org/doi/10.5555/1881958.1881979

Recommendations

Bisimulation quantified logics: undecidability
FSTTCS '05: Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science

In this paper we introduce a general semantic interpretation for propositional quantification in all multi-modal logics based on bisimulations (bisimulation quantification). Bisimulation quantification has previously been considered in the context of ...
Tableaux for Quantified Hybrid Logic
TABLEAUX '02: Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods

We present a (sound and complete) tableau calculus for Quantified Hybrid Logic ( QHL ). QHL is an extension of orthodox quantified modal logic: as well as the usual and modalities it contains names for (and variables over) states, operators @ _s ...
Nested Sequents for Quantified Modal Logics
Automated Reasoning with Analytic Tableaux and Related Methods
Abstract
This paper studies nested sequents for quantified modal logics. In particular, it considers extensions of the propositional modal logics definable by the axioms D, T, B, 4, and 5 with varying, increasing, decreasing, and constant domains. Each ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

INLG '00: Proceedings of the first international conference on Natural language generation - Volume 14

June 2000

288 pages

ISBN:9659029608

Conference Chair:
Michael Elhadad
Ben Gurion University, Israel

Sponsors

The Association for Computational Linguistics

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 12 June 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
161
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)3

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Coppock EBaxter D(2009)A translation from logic to English with dynamic semanticsProceedings of the 2009 international conference on New frontiers in artificial intelligence10.5555/1881958.1881979(197-216)Online publication date: 19-Nov-2009
https://dl.acm.org/doi/10.5555/1881958.1881979

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents