Relating defeasible logic to extended logic programs

被引:0
|
作者
Antoniou, G [1 ]
机构
[1] Univ Bremen, Dept Comp Sci, D-2800 Bremen 33, Germany
关键词
logic programming; knowledge representation; nonmonotonic reasoning;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Defeasible reasoning is a simple but efficient approach to nonmonotonic reasoning that has recently attracted considerable interest and that has found various applications. Defeasible logic and its variants are an important family of defeasible reasoning methods. So far no relationship has been established between defeasible logic and mainstream nonmonotonic reasoning approaches. In this paper we establish close links to known semantics of extended logic programs. In particular, we give a translation of a defeasible theory D into a program P(D). We show that under a condition of decisiveness, the defeasible consequences of D correspond exactly to the sceptical conclusions of P(D) under the answer set semantics. Without decisiveness, the result holds only in one direction (all defeasible consequences of D are included in all answer sets of P(D)). If we wish a complete embedding for the general case, we need to use the Kunen semantics of P(D), instead.
引用
收藏
页码:54 / 64
页数:11
相关论文
共 50 条
  • [1] Embedding defeasible logic into logic programs
    Antoniou, G
    Maher, MJ
    LOGICS PROGRAMMING, PROCEEDINGS, 2002, 2401 : 393 - 404
  • [2] On the Equivalence of Defeasible Deontic Logic and Temporal Defeasible Logic
    Allaire, Marc
    Governatori, Guido
    PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 2014, 8861 : 74 - 90
  • [3] Defeasible logic
    Nute, D
    WEB KNOWLEDGE MANAGEMENT AND DECISION SUPPORTS, 2003, 2543 : 151 - 169
  • [4] Relating defeasible and normal logic programming through transformation properties
    Chesñevar, CI
    Dix, J
    Stolzenburg, F
    Simari, GR
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (01) : 499 - 529
  • [5] Compiling defeasible inheritance networks to general logic programs
    You, JH
    Wang, XC
    Yuan, LY
    ARTIFICIAL INTELLIGENCE, 1999, 113 (1-2) : 247 - 268
  • [6] Embedding defeasible logic into logic programming
    Antoniou, Grigoris
    Billington, David
    Governatori, Guido
    Maher, Michael J.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2006, 6 : 703 - 735
  • [7] Extending defeasible logic and defeasible prolog
    Pietarinen, AV
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 1075 - 1076
  • [8] Learning extended logic programs
    Inoue, K
    Kudoh, Y
    IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 176 - 181
  • [9] A Defeasible Logic for Clauses
    Billington, David
    AI 2011: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2011, 7106 : 472 - 480
  • [10] Forgetting for Defeasible Logic
    Antoniou, Grigoris
    Eiter, Thomas
    Wang, Kewen
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING (LPAR-18), 2012, 7180 : 77 - 91