Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions

We examine the problem of generating definite noun phrases that are appropriate 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 computational interpretations 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]  Chris Mellish,et al.  Current research in natural language generation , 1990 .

[2]  Oliviero Stock,et al.  Proceedings of the third conference on Applied natural language processing , 1992 .

[3]  Ehud Reiter,et al.  A new model of lexical choice for nouns 1 , 1991 .

[4]  David D. McDonald.  Natural language production as a process of decision-making under constraints , 1980 .

[5]  Ehud Reitert,et al.  THE COMPUTATIONAL COMPLEXITY OF AVOIDING CONVERSATIONAL IMPLICATURES , 1990, ACL 1990.

[6]  Robert T. Kasper,et al.  A Flexible Interface for Linking Applications to Penman’s Sentence Generator , 1989, HLT.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues , 1989, ACL.

[9]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[10]  Bradley A. Goodman.  Reference Identification and Reference Identification Failures , 1986, Comput. Linguistics.

[11]  L SidnerCandace,et al.  Attention, intentions, and the structure of discourse , 1986 .

[12]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .

[13]  W. Levelt,et al.  Speaking: From Intention to Articulation , 1990 .

[14]  L. J. Friedman.  Child Development , 1971, Nature.

[15]  Grover J. Whitehurst,et al.  The Development of Communication: Changes with Age and Modeling. , 1976 .

[16]  Robert Dale,et al.  Generating Expressions Referring to Eventualities , 1991 .

[17]  Douglas E. Appelt,et al.  A Computational Model of Referring , 1987, IJCAI.

[18]  E. Rosch,et al.  Cognition and Categorization , 1980 .

[19]  D. Olson,et al.  The elaboration of the noun phrase in children's description of objects , 1975 .

[20]  Barbara J. Grosz,et al.  Generating appropriate natural language object descriptions , 1990 .

[21]  D. Cruse.  The pragmatics of lexical specificity , 1977, Journal of Linguistics.

[22]  Ehud Reiter,et al.  The Computational Complexity of Avoiding Conversational Implicatures , 1990, ACL.

[23]  Susan Sonnenschein,et al.  The development of referential communication skills: Some situations in which speakers give redundant messages , 1985 .

[24]  Ehud Reiter,et al.  Generating descriptions that exploit a user's domain knowledge , 1990 .

[25]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

[26]  John Levine,et al.  Automatic Generation of On-Line Documentation in the IDAS Project , 1992, ANLP.

[27]  Keith S. Donnellan.  Reference and Definite Descriptions , 1966 .

[28]  Amichai Kronfeld,et al.  Donnellan's Distinction and a Computational Model of Reference , 1986, ACL.

[29]  Douglas E. Appelt,et al.  Planning English Sentences , 1988, Cogn. Sci..

[30]  Catherine E. Snow,et al.  The development of communication , 1978 .

[31]  Robert Dale,et al.  Cooking Up Referring Expressions , 1989, ACL.

[32]  R. Dale,et al.  Content determination in the generation of referring expressions , 1991 .

[33]  David S. Johnson,et al.  Approximation algorithms for combinatorial problems , 1973, STOC.

[34]  H. Grice.  Logic and conversation , 1975 .

[35]  P Langley,et al.  Proceedings of the 19th Annual Conference of the Cognitive Science Society , 1997 .

[36]  Douglas E. Appelt,et al.  Planning English Referring Expressions , 1985, Artif. Intell..

[37]  T. Pechmann.  Incremental speech production and referential overspecification , 1989 .