Defeasible logic versus Logic Programming without Negation as Failure

被引:46
|
作者
Antoniou, G [1 ]
Maher, MJ [1 ]
Billington, D [1 ]
机构
[1] Griffith Univ, Sch Comp & Informat Technol, Nathan, Qld 4111, Australia
来源
JOURNAL OF LOGIC PROGRAMMING | 2000年 / 42卷 / 01期
关键词
defeasible logic; logic programming;
D O I
10.1016/S0743-1066(99)00060-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recently there has been increased interest in logic programming-based default reasoning approaches which are not using negation-as-failure in their object language. Instead, default reasoning is modelled by rules and a priority relation among them. In this paper we compare the expressive power of two approaches in this family of logics: Defeasible Logic, and sceptical Logic Programming without Negation as Failure (LPwNF). Our results show that the former has a strictly stronger expressive power. The difference is caused by the latter logic's failure to capture the idea of teams of rules supporting a specific conclusion. (C) 2000 Published by Elsevier Science Inc. All rights reserved.
引用
收藏
页码:47 / 57
页数:11
相关论文
共 50 条
  • [1] Negation Without Negation in Probabilistic Logic Programming
    Buchman, David
    Poole, David
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 529 - 532
  • [2] 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
  • [3] Logic programming without default negation revisited
    Wang, XC
    You, JH
    Yuan, LY
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1169 - 1173
  • [4] The role of negation in nonmonotonic logic and defeasible reasoning
    Schurz, G
    NEGATION: A NOTION IN FOCUS, 1996, 7 : 197 - 231
  • [5] NEGATION IN LOGIC PROGRAMMING
    KUNEN, K
    JOURNAL OF LOGIC PROGRAMMING, 1987, 4 (04): : 289 - 308
  • [7] On Influence and Contractions in Defeasible Logic Programming
    Garcia, Diego R.
    Gottifredi, Sebastian
    Kruempelmann, Patrick
    Thimm, Matthias
    Kern-Isberner, Gabriele
    Falappa, Marcelo A.
    Garcia, Alejandro J.
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 2011, 6645 : 199 - 204
  • [8] On the Accrual of Arguments in Defeasible Logic Programming
    Gomez Lucero, Mauro J.
    Chesnevar, Carlos I.
    Simari, Guillermo R.
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 804 - 809
  • [9] Defeasible logic programming:: an argumentative approach
    García, AJ
    Simari, GR
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2004, 4 : 95 - 138
  • [10] A defeasible logic programming system for the Web
    Antoniou, G
    Bikakis, A
    Wagner, G
    ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, : 756 - 757