Consequence Operators of Characterization Logics – The Case of Abstract Argumentation

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

Beitragende

  • Ringo Baumann - , Universität Leipzig, Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Dresden/Leipzig (Autor:in)
  • Hannes Strass - , Professur für Computational Logic (Autor:in)

Abstract

The analysis of properties of consequence operators has been a very active field in the formative years of non-monotonic reasoning. One possible approach to do this is to start with a model-theoretic semantics and then to study the logical consequence relation induced by that semantics. In this paper we follow that approach and analyse resulting consequence operators of so-called characterization logics. Roughly speaking, a characterization logic characterizes, via its own notion of ordinary equivalence, another logic’s notion of strong equivalence. For example, the logic of here and there is a characterization logic for answer set programs, because strong equivalence of the latter is characterized by ordinary equivalence of the former. In previous work, we showed that the consideration of finite knowledge bases only – a common assumption in the field of knowledge representation – guarantees the existence (and uniqueness) of characterization logics. In this paper, we apply this existence result to the field of abstract argumentation. We show that the associated consequence operator outputs a so-called reverse kernel, a useful construct that received comparably little attention in the literature so far. As an aside, we clarify that for several well-known logics, their canonical characterization consequence operators are well-behaved.

Details

OriginalspracheEnglisch
TitelLogic Programming and Nonmonotonic Reasoning
Redakteure/-innenCarmine Dodaro, Gopal Gupta, Maria Vanina Martinez
Herausgeber (Verlag)Springer Science and Business Media B.V.
Seiten154-166
Seitenumfang13
ISBN (elektronisch)978-3-031-74209-5
ISBN (Print)978-3-031-74208-8
PublikationsstatusElektronische Veröffentlichung vor Drucklegung - Okt. 2024
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band15245 LNAI
ISSN0302-9743

Konferenz

Titel17th International Conference on Logic Programming and Non-monotonic Reasoning
KurztitelLPNMR 2024
Veranstaltungsnummer17
Dauer11 - 14 Oktober 2024
Webseite
OrtUniversity of Texas at Dallas
StadtDallas
LandUSA/Vereinigte Staaten

Schlagworte

Schlagwörter

  • Abstract Argumentation, Characterization Logic, Strong Equivalence