ASP for minimal entailment in a rational extension of SROEL

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer review

Abstract

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.

Lingua originaleInglese
pagine (da-a)738-754
Numero di pagine17
RivistaTheory and Practice of Logic Programming
Volume16
Numero di pubblicazione5-6
DOI
Stato di pubblicazionePubblicato - 1 set 2016

Fingerprint

Entra nei temi di ricerca di 'ASP for minimal entailment in a rational extension of SROEL'. Insieme formano una fingerprint unica.

Cita questo