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 条
  • [31] Defeasible Logic on an Embedded Microcontroller
    Michael A. Covington
    Applied Intelligence, 2000, 13 : 259 - 264
  • [32] Argumentation semantics for defeasible logic
    Governatori, G
    Maher, MJ
    Antoniou, G
    Billington, D
    JOURNAL OF LOGIC AND COMPUTATION, 2004, 14 (05) : 675 - 702
  • [33] Defeasible logic with dynamic priorities
    Antoniou, G
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2004, 19 (05) : 463 - 472
  • [34] Dialogue games in defeasible logic
    Thakur, S.
    Governatori, G.
    Padmanabhan, V.
    Lundstrom, J. Eriksson
    AI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4830 : 497 - +
  • [35] On ASPIC+ and Defeasible Logic
    Lam, Ho-Pun
    Governatori, Guido
    Riveret, Regis
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 359 - 370
  • [36] A denotational semantics of defeasible logic
    Maher, MJ
    COMPUTATIONAL LOGIC - CL 2000, 2000, 1861 : 209 - 222
  • [37] Norm Modifications in Defeasible Logic
    Governatori, Guido
    Palmirani, Monica
    Riveret, Regis
    Rotolo, Antonio
    Sartor, Giovanni
    LEGAL KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 134 : 13 - 22
  • [38] Formalizing defeasible logic in CAKE
    Madalinska-Bugaj, E
    Lukaszewicz, W
    FUNDAMENTA INFORMATICAE, 2003, 57 (2-4) : 193 - 213
  • [39] Visualization of Proofs in Defeasible Logic
    Avguleas, Ioannis
    Gkirtzou, Katerina
    Triantafilou, Sofia
    Bikakis, Antonis
    Antoniou, Grigoris
    Kontopoulos, Efstratios
    Bassiliades, Nick
    RULE REPRESENTATION, INTERCHANGE AND REASONING ON THE WEB, RULEML 2008, 2008, 5321 : 197 - +
  • [40] Defeasible logic versus Logic Programming without Negation as Failure
    Antoniou, G
    Maher, MJ
    Billington, D
    JOURNAL OF LOGIC PROGRAMMING, 2000, 42 (01): : 47 - 57