Abstract

We examine the problem of generating definite noun phrases that are appropri-ate referring expressions: that is, noun phrases that (a) successfully identify the intended referent to the hearer whilst (b) not conveying to him or her any false conversational implicatures (Grice, 1975). We review several possible computa-tional interpretotions of the conversational implicature maxims, with different computational costs, and argue that the simplest may be the best, because it seems to be closest to what human speakers do. We describe our recommended algorithm in detail, along with a specification of the resources a host system must provide in order to make use of the algorithm, and an implementation used in the natural language generation component of the IDAS system. 1.

Citations

10429	Computers and Intractability: A Guide to the Theory of NP-Completeness - Garey, Johnson
1001	Attention, intentions, and the structure of discourse - Grosz, Sidner - 1986
646	Approximation algorithms for combinatorial problems - Johnson - 1973
611	Principles of categorization - Rosch - 1978
561	An overview of the KL-ONE knowledge representation system - Brachman, Schmolze - 1985
525	Speaking: From intention to articulation - Levelt - 1989
185	Planning English Sentences - Appelt - 1985
111	Reference and Definite Descriptions - Donnellan - 1966
107	A General Organization of Knowledge for Natural Language Processing: The Penman Upper Model. Unpublished research report, USC/Information Sciences Institute, Marina del Rey - Bateman, Kasper, et al. - 1987
87	Planning English referring expressions - Appelt - 1985
83	Cooking up referring expressions - Dale - 1989
56	A Flexible Interface for Linking Applications to Penman's Sentence Generator - Kasper - 1989
52	Incremental speech production and referential overspecification. Linguistics - Pechmann - 1989
42	Generating Descriptions that Exploit a User's Domain Knowledge - Reiter - 1990
39	Content determination in the generation of referring expressions - Dale, Haddock - 1991
39	Automatic generation of on-line documentation in the IDAS project - Reiter, Mellish, et al. - 1992
35	A Computational Model of Referring - Appelt, Kronfeld - 1987
35	A new model of lexical choice for nouns - Reiter - 1990
27	The computational complexity of avoiding conversational implicatures - Reiter - 1990
23	Some pragmatic issues in the planning of definite and indefinite noun phrases - Appelt - 1985
23	Generating appropriate natural language object descriptions - Reiter - 1990
22	The pragmatics of lexical specificity - Cruse - 1975
19	Generating Referring Expressions: Building Descriptions in a Domain of Objects and Processes - Dale - 1992
13	Donnellan’s distinction and a computational model of reference - Kronfeld - 1986
10	Natural Language Generation as a Process of Decision-making Under Constraints - McDonald - 1980
8	The elaboration of the noun phrase in children’s description of objects - Ford, Olson - 1975
7	Reference identification and reference identification failures - Goodman - 1986
6	Description Directed Control - McDonald - 1983
6	The development of referential communication skills: Some situations in which speakers give redundant messages - Sonnenschein - 1985
5	Generating expressions referring to eventualities - Oberlander, Dale - 1991
1	A generalorganization of knowledge for naturul Ianguage processing: The Penman upper model - Moore, &Whitney, et al. - 1990
1	Reference identification and reference identification failure - unknown authors - 1986
1	The development of referential communication skills: Some situations in which speakers give redundant messages - unknown authors - 1985