Assumption-based argumentation for extended disjunctive logic programming and its relation to nonmonotonic reasoning

被引:0
|
作者
Wakaki, Toshiko [1 ]
机构
[1] Shibaura Institute of Technology, 307 Fukasaku, Minuma-ku, Saitama, Saitama-city,337-8570, Japan
来源
Argument and Computation | 2024年 / 15卷 / 03期
关键词
Logic programming;
D O I
10.3233/AAC-220019
中图分类号
学科分类号
摘要
The motivation of this study is that Reiter's default theory as well as assumption-based argumentation frameworks corresponding to default theories have difficulties in handling disjunctive information, while a disjunctive default theory (ddt) avoids them. This paper presents the semantic correspondence between generalized assumption-based argumentation (ABA) and extended disjunctive logic programming as well as the correspondence between ABA and nonmonotonic reasoning approaches such as disjunctive default logic and prioritized circumscription. To overcome the above-mentioned difficulties of ABA frameworks corresponding to default theories, we propose an assumption-based framework (ABF) translated from an extended disjunctive logic program (EDLP) since an EDLP can be translated into a ddt. Our ABF incorporates explicit negation and the connective of disjunction '|' to Heyninck and Arieli's ABF induced by a disjunctive logic program. In this paper, first, we show how arguments are constructed from disjunctive rules in our proposed ABF. Then, we show the correspondence between answer sets of an EDLP P and stable extensions of the ABF translated from P with trivialization rules. After defining rationality postulates, we show answer sets of a consistent EDLP are captured by consistent stable extensions of the translated ABF with no trivialization rules. Finally, we show the correspondence between ABA and disjunctive default logic (resp. prioritized circumscription). The relation between ABA and possible model semantics of EDLPs is also discussed. © 2024 - The authors. Published by IOS Press.
引用
收藏
页码:309 / 353
相关论文
共 50 条
  • [1] Assumption-Based Argumentation for Extended Disjunctive Logic Programming
    Wakaki, Toshiko
    FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS (FOIKS 2022), 2022, : 35 - 54
  • [2] On the Equivalence between Assumption-Based Argumentation and Logic Programming (Extended Abstract)
    Caminada, Martin
    Schulz, Claudia
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5578 - 5582
  • [3] Assumption-Based Argumentation Is Logic Programming with Projection
    Sa, Samy
    Alcantara, Joao
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2021, 2021, 12897 : 173 - 186
  • [4] On the Equivalence between Assumption-Based Argumentation and Logic Programming
    Caminada, Martin
    Schulz, Claudia
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 60 : 779 - 825
  • [5] Algorithms for Reasoning in a Default Logic Instantiation of Assumption-Based Argumentation
    Lehtonen, Tuomo
    Wallner, Johannes P.
    Jaervisalo, Matti
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 236 - 247
  • [6] Extended Abduction in Assumption-Based Argumentation
    Wakaki, Toshiko
    ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: FROM THEORY TO PRACTICE, 2019, 11606 : 593 - 607
  • [7] Logic Programming in Assumption-Based Argumentation Revisited - Semantics and Graphical Representation
    Schulz, Claudia
    Toni, Francesca
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1569 - 1575
  • [8] Assumption-Based Argumentation for Epistemic and Practical Reasoning
    Toni, Francesca
    COMPUTABLE MODELS OF THE LAW: LANGUAGES, DIALOGUES, GAMES, ONTOLOGIES, 2008, 4884 : 185 - 202
  • [9] Assumption-based argumentation for closed and consistent defeasible reasoning
    Toni, Francesca
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2008, 4914 : 390 - 402
  • [10] On the computational complexity of assumption-based argumentation for default reasoning
    Dimopoulos, Y
    Nebel, B
    Toni, F
    ARTIFICIAL INTELLIGENCE, 2002, 141 (1-2) : 57 - 78