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 条
  • [21] Consistency in Assumption-Based Argumentation
    Wakaki, Toshiko
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 371 - 382
  • [22] Simple contrapositive assumption-based argumentation part II: Reasoning with preferences
    Arieli, Ofer
    Heyninck, Jesse
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 139 (139) : 28 - 53
  • [23] Harnessing Incremental Answer Set Solving for Reasoning in Assumption-Based Argumentation
    Lehtonen, Tuomo
    Wallner, Johannes P.
    Jarvisalo, Matti
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2021, 21 (06) : 717 - 734
  • [24] Computing Probabilistic Assumption-Based Argumentation
    Nguyen Duy Hung
    PRICAI 2016: TRENDS IN ARTIFICIAL INTELLIGENCE, 2016, 9810 : 152 - 166
  • [25] Argumentation-based abduction in disjunctive logic programming
    Wang, KW
    JOURNAL OF LOGIC PROGRAMMING, 2000, 45 (1-3): : 105 - 141
  • [26] A Semantical Approach to Abstraction in Answer Set Programming and Assumption-Based Argumentation
    Apostolakis, Iosif
    Saribatur, Zeynep G.
    Wallner, Johannes P.
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2024, 2025, 15245 : 228 - 234
  • [27] NONMONOTONIC REASONING WITH LOGIC PROGRAMMING
    PEREIRA, LM
    APARICIO, JN
    ALFERES, JJ
    JOURNAL OF LOGIC PROGRAMMING, 1993, 17 (2-4): : 227 - 263
  • [28] Nonmonotonic inheritance, argumentation and logic programming
    Dung, PM
    Son, TC
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1995, 928 : 316 - 329
  • [29] Collective argumentation and disjunctive logic programming
    Bochman, A
    JOURNAL OF LOGIC AND COMPUTATION, 2003, 13 (03) : 405 - 428
  • [30] Argument graphs and assumption-based argumentation
    Craven, Robert
    Toni, Francesca
    ARTIFICIAL INTELLIGENCE, 2016, 233 : 1 - 59