Disjunctive logic and semantics of disjunctive logic programs

被引:0
|
作者
Shen, YD
机构
[1] Chongqing University,Department of Computer Science
来源
关键词
disjunctive logic; disjunctive logic programming; semantics;
D O I
10.1007/BF02916589
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In common sense reasoning with incomplete knowledge bases, conclusions are made by default. However, it is observed that when the negation-by-default operator not is defined as not provable, the disjunctive logic program {a boolean OR b, not a, not b} should be consistent because a being not provable and b being not provable does not imply a boolean OR b being not provable. Such an observation is significant for non-monotonic reasoning, but none of the major current semantics for disjunctive logic programs is able to support it because they are all based on classical first-order logic in which assuming not a and not b implies assuming not (a boolean OR b). A new first-order logic (disjunctive logic) is developed that fully complies with this observation and new semantics for disjunctive logic programs are established. This theory is able to formalize and solve some paradoxical problems, such as the lottery paradox.
引用
收藏
页码:44 / 53
页数:10
相关论文
共 50 条
  • [31] A purely model-theoretic semantics for disjunctive logic programs with negation
    Cabalar, Pedro
    Pearce, David
    Rondogiannis, Panos
    Wadge, William W.
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2007, 4483 : 44 - +
  • [32] COMPUTING ANSWERS FOR DISJUNCTIVE LOGIC PROGRAMS
    FURBACH, U
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 633 : 357 - 372
  • [33] GNT -: A solver for disjunctive logic programs
    Janhunen, T
    Niemelä, I
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2004, 2923 : 331 - 335
  • [34] Loop formulas for disjunctive logic programs
    Lee, J
    Lifschitz, V
    LOGIC PROGRAMMING, PROCEEDINGS, 2003, 2916 : 451 - 465
  • [35] Backdoors to Normality for Disjunctive Logic Programs
    Fichte, Johannes K.
    Szeider, Stefan
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2015, 17 (01)
  • [36] DISJUNCTIVE LOGIC PROGRAMS AND CONSTRAINT PROCESSING
    RAJASEKAR, A
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 542 : 610 - 619
  • [37] Quantitative Disjunctive Logic Programming: Semantics and computation
    Mateis, C
    AI COMMUNICATIONS, 2000, 13 (04) : 225 - 248
  • [38] Minimal founded semantics for disjunctive logic programming
    Greco, S
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1999, 1730 : 221 - 235
  • [39] Quantitative disjunctive logic programming: semantics and computation
    Mateis, Cristinel
    2000, IOS Press, Amsterdam, Netherlands (13)
  • [40] Comparison of semantics of disjunctive logic programs based on model-equivalent reduction
    Zhao, Xi-Shun
    Shen, Yu-Ping
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (04) : 562 - 568