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. (shrink)

The questions of how human beings produce and comprehend language continue to engage a variety of researchers and scholars, and it is becoming increasingly clear that only interdisciplinary approaches will yield productive answers. This complex issue of discourse processing is the subject of this volume, and the contributors address it from the varying perspectives of cognitive psychology linguistics, and computer science. The chapters provide a fascinating overview of emerging theories in the new discipline of cognitive science. A useful introductory chapter (...) by the editors explains the relationships of chapters to one another and outlines the long-term implications of the work they report. (shrink)