Consequence Operators of Characterization Logics – The Case of Abstract Argumentation

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Ringo Baumann - , Leipzig University, Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Dresden/Leipzig (Author)
  • Hannes Strass - , Chair of Computational Logic (Author)

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

Original languageEnglish
Title of host publicationLogic Programming and Nonmonotonic Reasoning
EditorsCarmine Dodaro, Gopal Gupta, Maria Vanina Martinez
PublisherSpringer Science and Business Media B.V.
Pages154-166
Number of pages13
ISBN (electronic)978-3-031-74209-5
ISBN (print)978-3-031-74208-8
Publication statusE-pub ahead of print - Oct 2024
Peer-reviewedYes

Publication series

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

Conference

Title17th International Conference on Logic Programming and Non-monotonic Reasoning
Abbreviated titleLPNMR 2024
Conference number17
Duration11 - 14 October 2024
Website
LocationUniversity of Texas at Dallas
CityDallas
CountryUnited States of America

Keywords

Keywords

  • Abstract Argumentation, Characterization Logic, Strong Equivalence