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 条
  • [41] Simple contrapositive assumption-based argumentation frameworks
    Heyninck, Jesse
    Arieli, Ofer
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 121 : 103 - 124
  • [42] A LOGIC PROGRAMMING SYSTEM FOR NONMONOTONIC REASONING
    ALFERES, JJ
    DAMASIO, CV
    PEREIRA, LM
    JOURNAL OF AUTOMATED REASONING, 1995, 14 (01) : 93 - 147
  • [43] AN OVERVIEW OF NONMONOTONIC REASONING AND LOGIC PROGRAMMING
    MINKER, J
    JOURNAL OF LOGIC PROGRAMMING, 1993, 17 (2-4): : 95 - 126
  • [44] Probabilistic Assumption-based Argumentation with DST evidence
    Hung, Nguyen Duy
    2017 JOINT 17TH WORLD CONGRESS OF INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND 9TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (IFSA-SCIS), 2017,
  • [45] Assumption-Based Argumentation for Selection and Composition of Services
    Toni, Francesca
    COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, 2008, 5056 : 231 - 247
  • [46] AMALGAMATED LOGIC PROGRAMMING AND NONMONOTONIC REASONING
    AKAMA, S
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 542 : 450 - 458
  • [47] NONMONOTONIC REASONING AND LOGIC PROGRAMMING - INTRODUCTION
    PRZYMUSINSKI, T
    JOURNAL OF LOGIC PROGRAMMING, 1993, 17 (2-4): : 91 - 94
  • [48] SEMANTICS OF NONMONOTONIC REASONING IN LOGIC PROGRAMMING
    HERRE, H
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 619 : 104 - 124
  • [49] ABA+: Assumption-Based Argumentation with Preferences
    Cyras, Kristijonas
    Toni, Francesca
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 553 - 556
  • [50] A dialectic procedure for sceptical, assumption-based argumentation
    Dung, Phan Minh
    Mancarella, Paolo
    Toni, Francesca
    COMPUTATIONAL MODELS OF ARGUMENT, 2006, 144 : 145 - +