TY - JOUR
T1 - ASP for minimal entailment in a rational extension of SROEL
AU - Giordano, Laura
AU - Dupré, Daniele Theseider
N1 - Publisher Copyright:
© 2016 Cambridge University Press.
PY - 2016/9/1
Y1 - 2016/9/1
N2 - In this paper we exploit Answer Set Programming (ASP) for reasoning in a rational extension SROEL (π ×)R T of the low complexity description logic SROEL(âŠ", ×), which underlies the OWL EL ontology language. In the extended language, a typicality operator T is allowed to define concepts T(C) (typical C's) under a rational semantics. It has been proven that instance checking under rational entailment has a polynomial complexity. To strengthen rational entailment, in this paper we consider a minimal model semantics. We show that, for arbitrary SROEL(π ×)R T knowledge bases, instance checking under minimal entailment is ΠP 2-complete. Relying on a Small Model result, where models correspond to answer sets of a suitable ASP encoding, we exploit Answer Set Preferences (and, in particular, the asprin framework) for reasoning under minimal entailment.
AB - In this paper we exploit Answer Set Programming (ASP) for reasoning in a rational extension SROEL (π ×)R T of the low complexity description logic SROEL(âŠ", ×), which underlies the OWL EL ontology language. In the extended language, a typicality operator T is allowed to define concepts T(C) (typical C's) under a rational semantics. It has been proven that instance checking under rational entailment has a polynomial complexity. To strengthen rational entailment, in this paper we consider a minimal model semantics. We show that, for arbitrary SROEL(π ×)R T knowledge bases, instance checking under minimal entailment is ΠP 2-complete. Relying on a Small Model result, where models correspond to answer sets of a suitable ASP encoding, we exploit Answer Set Preferences (and, in particular, the asprin framework) for reasoning under minimal entailment.
UR - http://www.scopus.com/inward/record.url?scp=84991455917&partnerID=8YFLogxK
U2 - 10.1017/S1471068416000399
DO - 10.1017/S1471068416000399
M3 - Article
SN - 1471-0684
VL - 16
SP - 738
EP - 754
JO - Theory and Practice of Logic Programming
JF - Theory and Practice of Logic Programming
IS - 5-6
ER -