HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A non-monotonic Description Logic for reasoning about typicality

Abstract : In this paper we propose a non-monotonic extension of the Description Logic ALC for reasoning about prototypical properties and inheritance with exceptions. The resulting logic, called ALC + T-min, is built upon a previously introduced (monotonic) logic ALC + T that is obtained by adding a typicality operator T to ALC. The operator T is intended to select the "most normal" or "most typical" instances of a concept, so that knowledge bases may contain subsumption relations of the form T(C) subset of D ("T(C) is subsumed by D"), expressing that typical C-members are instances of concept D. From a knowledge representation point of view, the monotonic logic ALC + T is too weak to perform inheritance reasoning. In ALC + T-min, in order to perform non-monotonic inferences, we define a "minimal model" semantics over ALC + T. The intuition is that preferred or minimal models are those that maximize typical instances of concepts. By means of ALC + T-min we are able to infer defeasible properties of (explicit or implicit) individuals. We also present a tableau calculus for deciding ALC + T-min entailment that allows to give a complexity upper bound for the logic, namely that query entailment is in co-NExp(NP)
Document type :
Journal articles
Complete list of metadata

Contributor : William Domingues Vinhas Connect in order to contact the contributor
Submitted on : Tuesday, February 28, 2017 - 8:38:57 PM
Last modification on : Friday, March 11, 2022 - 5:53:22 PM

Links full text



Laura Giordano, Valentina Gliozzi, Nicola Olivetti, Gian Pozzato. A non-monotonic Description Logic for reasoning about typicality. Artificial Intelligence, Elsevier, 2013, 195, pp.165-202. ⟨10.1016/j.artint.2012.10.004⟩. ⟨hal-01479546⟩



Record views