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
关键词
arguments; Assumption-based argumentation; disjunctive default logic; extended disjunctive logic programs; prioritized circumscription;
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
页数:44
相关论文
共 20 条
  • [11] Collective Attacks in Assumption-Based Argumentation
    Arieli, Ofer
    Heyninck, Jesse
    39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, 2024, : 746 - 753
  • [12] ON THE DIFFERENCE BETWEEN ASSUMPTION-BASED ARGUMENTATION AND ABSTRACT ARGUMENTATION
    Caminada, Martin
    Sa, Samy
    Alcantara, Joao
    Dvorak, Wolfgang
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2015, 2 (01): : 15 - 34
  • [13] Interpretations and Models for Assumption-Based Argumentation
    Sa, Samy
    Alcantara, Joao
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1139 - 1146
  • [14] Simple contrapositive assumption-based argumentation frameworks
    Heyninck, Jesse
    Arieli, Ofer
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 121 : 103 - 124
  • [15] Labeled Knowledge-Based Decision Making with Assumption-Based Argumentation
    Wang, Chuanqing
    Li, Yangyang
    Fei, Chaoqun
    Huang, Xikun
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT I, 2022, 13368 : 450 - 465
  • [16] Computational complexity of flat and generic Assumption-Based Argumentation, with and without probabilities
    Cyras, Kristijonas
    Heinrich, Quentin
    Toni, Francesca
    ARTIFICIAL INTELLIGENCE, 2021, 293
  • [17] Flexible Dispute Derivations with Forward and Backward Arguments for Assumption-Based Argumentation
    Diller, Martin
    Gaggl, Sarah Alice
    Gorczyca, Piotr
    LOGIC AND ARGUMENTATION, CLAR 2021, 2021, 13040 : 147 - 168
  • [18] Simple contrapositive assumption-based argumentation frameworks with preferences: Partial orders and collective attacks
    Arieli, Ofer
    Heyninck, Jesse
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2025, 178
  • [19] From Logic Programming and Non-monotonic Reasoning to Computational Argumentation and Beyond
    Toni, Francesca
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2017, 2017, 10377 : 36 - 39
  • [20] Prioritized logic programming and its application to commonsense reasoning
    Sakama, C
    Inoue, K
    ARTIFICIAL INTELLIGENCE, 2000, 123 (1-2) : 185 - 222