On A Notion of Relevance

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Fajar Haifani - , Max-Planck-Institut für Informatik (Autor:in)
  • Patrick Koopmann - , Professur für Automatentheorie (Autor:in)
  • Sophie Tourret - , Université de Lorraine (Autor:in)
  • Christoph Weidenbach - , Max-Planck-Institut für Informatik (Autor:in)

Abstract

We define a notion of relevance of a clause for proving a par-
ticular entailment by the resolution calculus. We think that our notion of
relevance is useful for explaining why an entailment holds. A clause is rel-
evant if there is no proof of the entailment without it. It is semi-relevant
if there is a proof of the entailment using it. It is irrelevant if it is not
needed in any proof. By using well-known translations of description log-
ics to first-order clause logic, we show that all three notions of relevance
are decidable for a number of description logics, including EL and ALC.
We provide effective tests for (semi-)relevance. The (semi-)relevance of a
DL axiom is defined with respect to the (semi-)relevance of the respective
clauses resulting from the translation.

Details

OriginalspracheEnglisch
TitelProceedings of the 33rd International Workshop on Description Logics (DL 2020)
Herausgeber (Verlag)CEUR-WS
PublikationsstatusVeröffentlicht - 2020
Peer-Review-StatusJa

Publikationsreihe

ReiheCEUR Workshop Proceedings
Band2663
ISSN1613-0073