English

On the Non-Monotonic Description Logic $\mathcal{ALC}$+T$_{\mathsf{min}}$

Artificial Intelligence 2014-04-29 v1

Abstract

In the last 20 years many proposals have been made to incorporate non-monotonic reasoning into description logics, ranging from approaches based on default logic and circumscription to those based on preferential semantics. In particular, the non-monotonic description logic ALC\mathcal{ALC}+Tmin_{\mathsf{min}} uses a combination of the preferential semantics with minimization of a certain kind of concepts, which represent atypical instances of a class of elements. One of its drawbacks is that it suffers from the problem known as the \emph{property blocking inheritance}, which can be seen as a weakness from an inferential point of view. In this paper we propose an extension of ALC\mathcal{ALC}+Tmin_{\mathsf{min}}, namely ALC\mathcal{ALC}+Tmin+^+_{\mathsf{min}}, with the purpose to solve the mentioned problem. In addition, we show the close connection that exists between ALC\mathcal{ALC}+Tmin+^+_{\mathsf{min}} and concept-circumscribed knowledge bases. Finally, we study the complexity of deciding the classical reasoning tasks in ALC\mathcal{ALC}+Tmin+^+_{\mathsf{min}}.

Keywords

Cite

@article{arxiv.1404.6566,
  title  = {On the Non-Monotonic Description Logic $\mathcal{ALC}$+T$_{\mathsf{min}}$},
  author = {Oliver Fernández Gil},
  journal= {arXiv preprint arXiv:1404.6566},
  year   = {2014}
}

Comments

Proceedings of the 15th International Workshop on Non-Monotonic Reasoning (NMR 2014)

R2 v1 2026-06-22T03:59:03.068Z