Interdefinability of defeasible logic and logic programming under the well-founded semantics

被引:6
|
作者
Maier, Frederick [1 ]
机构
[1] Wright State Univ, Dept Comp Sci & Engn, Knoesis Ctr, Dayton, OH 45435 USA
关键词
defeasible logic; logic programming; well-founded semantics; stable model semantics; ambiguity blocking and propagation; INHERITANCE;
D O I
10.1017/S147106841100041X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We provide a method of translating theories of Nute's defeasible logic into logic programs, and a corresponding translation in the opposite direction. Under certain natural restrictions, the conclusions of defeasible theories under the ambiguity propagating defeasible logic ADL correspond to those of the well-founded semantics for normal logic programs, and so it turns out that the two formalisms are closely related. Using the same translation of logic programs into defeasible theories, the semantics for the ambiguity blocking defeasible logic NDL can be seen as indirectly providing an ambiguity blocking semantics for logic programs. We also provide antimonotone operators for both ADL and NDL, each based on the Gelfond-Lifschitz (GL) operator for logic programs. For defeasible theories without defeaters or priorities on rules, the operator for ADL corresponds to the GL operator and so can be seen as partially capturing the consequences according to ADL. Similarly, the operator for NDL captures the consequences according to NDL, though in this case no restrictions on theories apply. Both operators can be used to define stable model semantics for defeasible theories.
引用
收藏
页码:107 / 142
页数:36
相关论文
共 50 条
  • [21] Well-founded semantics for extended logic programs with dynamic preferences
    Brewka, Gerhard
    Journal of Artificial Intelligence Research, 1996, 4 : 19 - 36
  • [22] UNFOLD FOLD TRANSFORMATION OF GENERAL LOGIC PROGRAMS FOR THE WELL-FOUNDED SEMANTICS
    SEKI, H
    JOURNAL OF LOGIC PROGRAMMING, 1993, 16 (1-2): : 5 - 23
  • [23] Strong negation in well-founded and partial stable semantics for logic programs
    Cabalar, Pedro
    Odintsov, Sergei
    Pearce, David
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA-SBIA 2006, PROCEEDINGS, 2006, 4140 : 592 - 601
  • [24] Decidability under the well-founded semantics
    Cherchago, Natalia
    Hitzler, Pascal
    Hoelldobler, Steffen
    WEB REASONING AND RULE SYSTEMS, PROCEEDINGS, 2007, 4524 : 269 - +
  • [25] Forgetting under the Well-Founded Semantics
    Alferes, Jose Julio
    Knorr, Matthias
    Wang, Kewen
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING (LPNMR 2013), 2013, 8148 : 36 - 41
  • [26] Extending Well-Founded Semantics with Clark's Completion for Disjunctive Logic Programs
    Nieves, Juan Carlos
    Osorio, Mauricio
    SCIENTIFIC PROGRAMMING, 2018, 2018
  • [27] Smodels - an implementation of the stable model and well-founded semantics for normal logic programs
    Niemela, I
    Simons, P
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1997, 1265 : 420 - 429
  • [28] Coherent well-founded annotated logic programs
    Damásio, CV
    Pereira, LM
    Swift, T
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1999, 1730 : 262 - 276
  • [29] Constructive negation under the well-founded semantics
    Liu, JY
    Adams, L
    Chen, WD
    JOURNAL OF LOGIC PROGRAMMING, 1999, 38 (03): : 295 - 330
  • [30] Polynomial Approximation to Well-Founded Semantics for Logic Programs with Generalized Atoms: Case Studies
    Chowdhury, Md. Solimul
    Liu, Fangfang
    Chen, Wu
    Karimi, Arash
    You, Jia-Huai
    LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2014), 2015, 8981 : 279 - 296