ACL RD-TEC 1.0 Summarization of P90-1013
Paper Title:
THE COMPUTATIONAL COMPLEXITY OF AVOIDING CONVERSATIONAL IMPLICATURES
THE COMPUTATIONAL COMPLEXITY OF AVOIDING CONVERSATIONAL IMPLICATURES
Primarily assigned technology terms:
- algorithm
- artificial intelligence
- classification
- description generation
- exhaustive search
- generation algorithm
- greedy heuristic
- incremental algorithm
- language generation
- natural language generation
- nlg system
- parser
- planner
- polynomial time generation
- polynomial-time generation
- search
- searching
- semantic interpreter
- surface realization
- terminology
Other assigned terms:
- attribute-value pair
- attribute-value pairs
- case
- characters
- classification component
- communicative goals
- computational complexity
- computational model
- computational tractability
- conversation
- conversational implicature
- definite noun
- definite noun phrase
- discourse
- discourse context
- domain knowledge
- exponential time
- fact
- generation
- generation system
- generation task
- head noun
- heuristic
- intelligence
- intention
- interpretation
- interpreter
- knowledge
- knowledge base
- lexical class
- lexical preference
- lexical prefereuce
- linguistic
- measure
- natural language
- noun phrase
- np-hard problem
- opinions
- parse
- phrase
- polynomial time
- process
- semantic
- surface form
- syntactic structure
- taxonomy
- technologies
- terms
- transitive closure
- tree
- trees
- user
- utterance
- word
- words
