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 条
  • [21] Dynamic superiorities in Defeasible Logic
    Olivieri, Francesco
    JOURNAL OF LOGIC AND COMPUTATION, 2024,
  • [22] Temporal extensions to defeasible logic
    Governatori, Guido
    Terenziani, Paolo
    AI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4830 : 476 - +
  • [23] ALE defeasible description logic
    Pothipruk, Pakornpong
    Governatori, Guido
    AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 110 - +
  • [24] Nested rules in defeasible logic
    Song, I
    Governatori, G
    RULES AND RULE MARKUP LANGUAGES FOR THE SEMANTIC WEB, PROCEEDINGS, 2005, 3791 : 204 - 208
  • [25] A study of provability in defeasible logic
    Maher, MJ
    Antoniou, G
    Billington, D
    ADVANCED TOPICS IN ARTIFICIAL INTELLIGENCE, 1998, 1502 : 215 - 226
  • [26] Normal forms for defeasible logic
    Antoniou, G
    Billington, D
    Maher, MJ
    LOGIC PROGRAMMING - PROCEEDINGS OF THE 1998 JOINT INTERNATIONAL CONFERENCE AND SYMPOSIUM ON LOGIC PROGRAMMING, 1998, : 160 - 174
  • [27] Meaning Negotiation with Defeasible Logic
    Cristani, Matteo
    Rotolo, Antonino
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2018, 74 : 67 - 76
  • [28] Defeasible logic on an embedded microcontroller
    Covington, MA
    APPLIED INTELLIGENCE, 2000, 13 (03) : 259 - 264
  • [29] Propositional Clausal Defeasible Logic
    Billington, David
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5293 : 34 - 47
  • [30] Defeasible logic with dynamic priorities
    Antoniou, G
    ECAI 2002: 15TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 77 : 521 - 525