Consequence Operators of Characterization Logics – The Case of Abstract Argumentation
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
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 language | English |
|---|---|
| Title of host publication | Logic Programming and Nonmonotonic Reasoning |
| Editors | Carmine Dodaro, Gopal Gupta, Maria Vanina Martinez |
| Publisher | Springer Science and Business Media B.V. |
| Pages | 154-166 |
| Number of pages | 13 |
| ISBN (electronic) | 978-3-031-74209-5 |
| ISBN (print) | 978-3-031-74208-8 |
| Publication status | E-pub ahead of print - Oct 2024 |
| Peer-reviewed | Yes |
Publication series
| Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 15245 LNAI |
| ISSN | 0302-9743 |
Conference
| Title | 17th International Conference on Logic Programming and Non-monotonic Reasoning |
|---|---|
| Abbreviated title | LPNMR 2024 |
| Conference number | 17 |
| Duration | 11 - 14 October 2024 |
| Website | |
| Location | University of Texas at Dallas |
| City | Dallas |
| Country | United States of America |
Keywords
ASJC Scopus subject areas
Keywords
- Abstract Argumentation, Characterization Logic, Strong Equivalence