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 metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00099410
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:01:56 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Wednesday, March 29, 2017 - 12:33:15 PM

Identifiers

  • HAL Id : inria-00099410, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

87

Files downloads

64