Abstract
In this work we summarize our recent results on extending Description Logics for reasoning about prototypical properties and inheritance with exceptions. First, we focus our attention on the logic ALC. We present a nonmonotonic logic ALC + Tmin, which is built upon a monotonic logic ALC +T 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) is subsumed by P", express- ing that typical C-members have the property P. In order to perform nonmonotonic inferences, we define a "minimal model" semantics: the intuition is that preferred, or minimal models are those that maximise typical instances of concepts. By means of ALC+Tmin we are able to in- fer defeasible properties of (explicit or implicit) individuals.We also show that the satisfiability of an ALC + T-knowledge base is in EXPTIME, whereas deciding query entailment in ALC + Tmin is in co-NExp NP . We apply our approach based on the operator T also to the low complexity Description Logic EL+ ⊥ . We propose an extension EL+ ⊥ T and we show that the problem of entailment in EL+ ⊥ T is in co-NP.
Lingua originale | Inglese |
---|---|
Rivista | CEUR Workshop Proceedings |
Volume | 477 |
Stato di pubblicazione | Pubblicato - 2009 |
Evento | 22nd International Workshop on Description Logics, DL 2009 - Oxford, United Kingdom Durata: 27 lug 2009 → 30 lug 2009 |