• Treffer 10 von 13
Zurück zur Trefferliste

Founded (auto)epistemic equilibrium logic satisfies epistemic splitting

  • 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 ofIn 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.zeige mehrzeige weniger

Volltext Dateien herunterladen

  • pmnr1060.pdfeng
    (1686KB)

    SHA-512:8fbb7b8272fe69b892562841062b160c9d5ae0e562f0519bf85278ad743d1a4c5aa160f7fe2570fdcf8b39356d0690da174a6a18935e4251d053052aa77c84c9

Metadaten exportieren

Weitere Dienste

Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Jorge FandinnoORCiD
URN:urn:nbn:de:kobv:517-opus4-469685
DOI:https://doi.org/10.25932/publishup-46968
ISSN:1866-8372
Titel des übergeordneten Werks (Deutsch):Postprints der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe
Schriftenreihe (Bandnummer):Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe (1060)
Publikationstyp:Postprint
Sprache:Englisch
Datum der Erstveröffentlichung:22.12.2020
Erscheinungsjahr:2019
Veröffentlichende Institution:Universität Potsdam
Datum der Freischaltung:22.12.2020
Freies Schlagwort / Tag:answer set programming; epistemic logic programs; epistemic specifications
Ausgabe:1060
Seitenanzahl:19
Erste Seite:671
Letzte Seite:687
Quelle:Theory and Practice of Logic Programming 19 (2019) 5–6, 671–687 DOI: 10.1017/S1471068419000127
Organisationseinheiten:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science
DDC-Klassifikation:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Peer Review:Referiert
Fördermittelquelle:Cambridge University Press (CUP)
Publikationsweg:Open Access / Green Open-Access
Lizenz (Deutsch):License LogoCC-BY - Namensnennung 4.0 International
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.