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
相关论文
共 16 条
  • [1] 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
  • [2] Argumentation in disjunctive logic programming
    王克文
    吴泉源
    陈火旺
    Science in China(Series E:Technological Sciences), 1998, (01) : 106 - 112
  • [3] Argumentation in disjunctive logic programming
    Wang, KW
    Wu, QY
    Chen, HW
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1998, 41 (01): : 106 - 112
  • [4] Argumentation in disjunctive logic programming
    Kewen Wang
    Quanyuan Wu
    Huowang Chen
    Science in China Series E: Technological Sciences, 1998, 41 : 106 - 112
  • [5] 'Classical' Negation in Nonmonotonic Reasoning and Logic Programming
    José Júlio Alferes
    Luís Moniz Pereira
    Teodor C. Przymusinski
    Journal of Automated Reasoning, 1998, 20 : 107 - 142
  • [6] 'Classical' negation in nonmonotonic reasoning and logic programming
    Alferes, JJ
    Pereira, LM
    Przymusinski, TC
    JOURNAL OF AUTOMATED REASONING, 1998, 20 (1-2) : 107 - 142
  • [7] Declarative algorithms and complexity results for assumption-based argumentation
    Lehtonen T.
    Wallner J.P.
    Järvisalo M.
    Journal of Artificial Intelligence Research, 2021, 71 : 265 - 318
  • [8] DUALITIES BETWEEN ALTERNATIVE SEMANTICS FOR LOGIC PROGRAMMING AND NONMONOTONIC REASONING
    BARAL, CR
    SUBRAHMANIAN, VS
    JOURNAL OF AUTOMATED REASONING, 1993, 10 (03) : 399 - 420
  • [9] ON THE ACCEPTABILITY OF ARGUMENTS AND ITS FUNDAMENTAL ROLE IN NONMONOTONIC REASONING, LOGIC PROGRAMMING AND N-PERSON GAMES
    DUNG, PM
    ARTIFICIAL INTELLIGENCE, 1995, 77 (02) : 321 - 357
  • [10] Non-deterministic approximation fixpoint theory and its application in disjunctive logic programming
    Heyninck, Jesse
    Arieli, Ofer
    Bogaerts, Bart
    ARTIFICIAL INTELLIGENCE, 2024, 331