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 条
  • [11] AN APPLICATION OF ASSUMPTION-BASED AND NONMONOTONIC REASONING TO STRATEGIC SITUATION ASSESSMENT
    BROWN, AL
    GAUCAS, DE
    ARTIFICIAL INTELLIGENCE IN SCIENTIFIC COMPUTATION : TOWARDS SECOND GENERATION SYSTEMS, 1989, 2 : 119 - 127
  • [12] Doing Analogical Reasoning in Dynamic Assumption-based Argumentation Frameworks
    Racharak, Teeradaj
    2022 IEEE 34TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2022, : 383 - 390
  • [13] Reasoning in Assumption-Based Argumentation Using Tree-Decompositions
    Popescu, Andrei
    Wallner, Johannes P.
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2023, 2023, 14281 : 192 - 208
  • [14] Reasoning over Assumption-Based Argumentation Frameworks via Direct Answer Set Programming Encodings
    Lehtonen, Tuomo
    Wallner, Johannes P.
    Jarvisalo, Matti
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2938 - 2945
  • [15] Argumentation in disjunctive logic programming
    王克文
    吴泉源
    陈火旺
    Science China Technological Sciences, 1998, (01) : 106 - 112
  • [16] Argumentation in disjunctive logic programming
    Wang, KW
    Wu, QY
    Chen, HW
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1998, 41 (01): : 106 - 112
  • [17] ASSUMPTION-BASED ARGUMENTATION EQUIPPED WITH PREFERENCES AND ITS APPLICATION TO DECISION MAKING, PRACTICAL REASONING, AND EPISTEMIC REASONING
    Wakaki, Toshiko
    COMPUTATIONAL INTELLIGENCE, 2017, 33 (04) : 706 - 736
  • [18] Argumentation in disjunctive logic programming
    Kewen Wang
    Quanyuan Wu
    Huowang Chen
    Science in China Series E: Technological Sciences, 1998, 41 : 106 - 112
  • [19] A tutorial on assumption-based argumentation
    Toni, Francesca
    ARGUMENT & COMPUTATION, 2014, 5 (01) : 89 - 117
  • [20] Consistency in Assumption-Based Argumentation
    Wakaki, Toshiko
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 371 - 382