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 条
  • [1] Well-founded semantics for defeasible logic
    Frederick Maier
    Donald Nute
    Synthese, 2010, 176 : 243 - 274
  • [2] Well-founded semantics for defeasible logic
    Maier, Frederick
    Nute, Donald
    SYNTHESE, 2010, 176 (02) : 243 - 274
  • [3] Ambiguity propagating defeasible logic and the well-founded semantics
    Maier, Frederick
    Nute, Donald
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4160 : 306 - 318
  • [4] On the Problem of Computing Ambiguity Propagation and Well-Founded Semantics in Defeasible Logic
    Lam, Ho-Pun
    Governatori, Guido
    SEMANTIC WEB RULES, 2010, 6403 : 119 - +
  • [5] An infinite-game semantics for well-founded negation in logic programming
    Galanaki, Chrysida
    Rondogiannis, Panos
    Wadge, William W.
    ANNALS OF PURE AND APPLIED LOGIC, 2008, 151 (2-3) : 70 - 88
  • [6] THE WELL-FOUNDED SEMANTICS FOR GENERAL LOGIC PROGRAMS
    VANGELDER, A
    ROSS, KA
    SCHLIPF, JS
    JOURNAL OF THE ACM, 1991, 38 (03) : 620 - 650
  • [7] Probabilistic Logic Programming with Well-Founded Negation
    Hadjichristodoulou, Spyros
    Warren, David S.
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 232 - 237
  • [8] The approximate well-founded semantics for logic programs with uncertainty
    Loyer, Y
    Straccia, U
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 541 - 550
  • [9] WELL-FOUNDED SEMANTICS AND STRATIFICATION FOR ORDERED LOGIC PROGRAMS
    LEONE, N
    ROSSI, G
    NEW GENERATION COMPUTING, 1993, 12 (01) : 91 - 121
  • [10] Well-founded and stable semantics of logic programs with aggregates
    Pelov, Nikolay
    Denecker, Marc
    Bruynooghe, Maurice
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2007, 7 : 301 - 353