Hostname: page-component-7b7567c8c-48dgx Total loading time: 0 Render date: 2026-11-18T04:25:23.329Z Has data issue: false hasContentIssue false

Founded (Auto)Epistemic Equilibrium Logic Satisfies Epistemic Splitting

Published online by Cambridge University Press:  20 September 2019

JORGE FANDINNO*
Affiliation:
IRIT, University of Toulouse, CNRS, France (e-mail: jorge.fandinno@irit.fr)Universität Potsdam, Germany (e-mail: fandinno@uni-potsdam.de)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In a recent line of research, two familiar concepts from logic programming semantics (unfounded sets and splitting) were extrapolated to the case of epistemic logic programs. The property of epistemic splitting provides a natural and modular way to understand programs without epistemic cycles but, surprisingly, was only fulfilled by Gelfond’s original semantics (G91), among the many proposals in the literature. On the other hand, G91 may suffer from a kind of self-supported, unfounded derivations when epistemic cycles come into play. Recently, the absence of these derivations was also formalised as a property of epistemic semantics called foundedness. Moreover, a first semantics proved to satisfy foundedness was also proposed, the so-called Founded Autoepistemic Equilibrium Logic (FAEEL). In this paper, we prove that FAEEL also satisfies the epistemic splitting property something that, together with foundedness, was not fulfilled by any other approach up to date. To prove this result, we provide an alternative characterisation of FAEEL as a combination of G91 with a simpler logic we called Founded Epistemic Equilibrium Logic (FEEL), which is somehow an extrapolation of the stable model semantics to the modal logic S5.

Information

Type
Original Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© Cambridge University Press 2019
Supplementary material: PDF

Fandinno supplementary material

Fandinno supplementary material

Download Fandinno supplementary material(PDF)
PDF 207.4 KB