Investigating the Mapping between Default Logic and Inconsistency-Tolerant Semantics - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2015

Investigating the Mapping between Default Logic and Inconsistency-Tolerant Semantics

Abstract

The paper investigates the relation between inconsistencytolerant semantics (AR-semantics and Brave-semantics) and a class of default theories in Reiter’s Default Logic called semi-monotonic default theories. We show that any inconsistent knowledge base can be interpreted as a normal closed default theory by means of a polynomial mapping that maps every fact to a default. As result we prove a relation between inference in Reiter’s Default Logic (sceptical and credulous entailment) and inconsistency-tolerant semantics (AR and Brave entailment). In addition, by means of such relation we prove certain properties that will serve as a basis for an anytime algorithm that provides an approximate solution to AR-entailment whenever interrupted.
Fichier principal
Vignette du fichier
ICAISC2015.pdf (206.64 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-01164696 , version 1 (10-11-2022)

Identifiers

Cite

Abdallah Arioua, Nouredine Tamani, Madalina Croitoru, Jérôme Fortin, Patrice Buche. Investigating the Mapping between Default Logic and Inconsistency-Tolerant Semantics. ICAISC 2015 - 14th International Conference on Artificial Intelligence and Soft Computing, Jun 2015, Zakopane, Poland. pp.554-564, ⟨10.1007/978-3-319-19369-4_49⟩. ⟨lirmm-01164696⟩
219 View
24 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More