Paper: The Computational Complexity Of Avoiding Conversational Implicatures

ACL ID P90-1013
Title The Computational Complexity Of Avoiding Conversational Implicatures
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1990
Authors

Referring expressions and other object descriptions should be maximal under the Local Brevity, No Unnecessary Components, and Lexical Preference preference rules; otherwise, they may lead hearers to infer unwanted conversational implicatures. These preference rules can be incorporated into a polyno- mial time generation algorithm, while some alterna- tive formalizations of conversational impficature make the generation task NP-Hard.