Skip to Main content Skip to Navigation
Conference papers

Generating minimal definite descriptions

Claire Gardent 1
1 LANGUE ET DIALOGUE - Human-machine dialogue with a significant language component
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The incremental algorithm introduced in \DalRei95 for producing distinguishing descriptions does not always generate a minimal description. In this paper, I show that when generalised to sets of individuals and disjunctive properties, this approach might generate unnecessarily long and ambiguous and/or epistemically redundant descriptions. I then present an alternative, constraint-based algorithm and show that it builds on existing related algorithms in that (i) it produces minimal descriptions for sets of individuals using positive, negative and disjunctive properties, (ii) it straightforwardly generalises to n-ary relations and (iii) it is integrated with surface realisation.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:01:56 AM
Last modification on : Friday, February 4, 2022 - 3:22:15 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:33:15 PM


  • HAL Id : inria-00099410, version 1



Claire Gardent. Generating minimal definite descriptions. 40th Annual Meeting of the Association for Computational Linguistic - ACL'02, Jul 2002, Philadelphia, USA, 8 p. ⟨inria-00099410⟩



Record views


Files downloads