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 条
  • [41] Aggregation and well-founded semantics
    Osorio, M
    Jayaraman, B
    NON-MONOTONIC EXTENSIONS OF LOGIC PROGRAMMING, 1997, 1216 : 71 - 90
  • [42] Possibilistic Well-Founded Semantics
    Osorio, Mauricio
    Carlos Nieves, Juan
    MICAI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5845 : 15 - +
  • [43] A Well-Founded Semantics with disjunction
    Alcântara, J
    Damásio, CV
    Pereira, LM
    LOGIC PROGRAMMING, PROCEEDINGS, 2005, 3668 : 341 - 355
  • [44] A connection between the Cantor-Bendixson derivative and the well-founded semantics of finite logic programs
    Cenzer, Douglas
    Remmel, Jeffrey B.
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2012, 65 (01) : 1 - 24
  • [45] Approximate well-founded semantics, query answering and generalized normal logic programs over lattices
    Loyer, Yann
    Straccia, Umberto
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2009, 55 (3-4) : 389 - 417
  • [46] Approximate well-founded semantics, query answering and generalized normal logic programs over lattices
    Yann Loyer
    Umberto Straccia
    Annals of Mathematics and Artificial Intelligence, 2009, 55
  • [47] Inference with Logic Programs with Annotated Disjunctions under the Well Founded Semantics
    Riguzzi, Fabrizio
    LOGIC PROGRAMMING, PROCEEDINGS, 2008, 5366 : 667 - 671
  • [48] Predicate introduction under stable and well-founded semantics
    Wittocx, Johan
    Vennekens, Joost
    Marien, Maarten
    Denecker, Marc
    Bruynooghe, Maurice
    LOGIC PROGRAMMING, PROCEEDINGS, 2006, 4079 : 242 - 256
  • [49] Query compilation under the disjunctive well-founded semantics
    Johnson, CA
    FUNDAMENTA INFORMATICAE, 2004, 62 (3-4) : 343 - 368
  • [50] 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