Disjunctive logic and semantics of disjunctive logic programs

被引:0
|
作者
沈一栋
机构
[1] Chongqing University
[2] Department of Computer Science
[3] Chongqing 630044
[4] China
基金
中国国家自然科学基金;
关键词
disjunctive logic; disjunctive logic programming; semantics;
D O I
暂无
中图分类号
O141 [数理逻辑(符号逻辑)];
学科分类号
010104 ; 010105 ; 070104 ;
摘要
In common sense reasoning with incomplete knowledge bases, conclusions are made by defaultHowever, it is observed that when the negation-by-default operator not is defined as not provable , the disjunctive logic program { a V b, not a, not b} should be consistent because a being not provable and b being nor provable does not imply a V b being riot 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 no: (a V 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 条
  • [1] Disjunctive logic and semantics of disjunctive logic programs
    Yidong Shen
    [J]. Science in China Series E: Technological Sciences, 1997, 40 : 44 - 53
  • [2] Disjunctive logic and semantics of disjunctive logic programs
    Shen, YD
    [J]. SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1997, 40 (01): : 44 - 53
  • [3] A FIXPOINT SEMANTICS FOR DISJUNCTIVE LOGIC PROGRAMS
    MINKER, J
    RAJASEKAR, A
    [J]. JOURNAL OF LOGIC PROGRAMMING, 1990, 9 (01): : 45 - 74
  • [4] SEMANTICS OF HORN AND DISJUNCTIVE LOGIC PROGRAMS
    LOBO, J
    RAJASEKAR, A
    MINKER, J
    [J]. THEORETICAL COMPUTER SCIENCE, 1991, 86 (01) : 93 - 106
  • [5] STATIC SEMANTICS FOR NORMAL AND DISJUNCTIVE LOGIC PROGRAMS
    PRZYMUSINSKI, TC
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (2-4) : 323 - 357
  • [6] Determining inference semantics for disjunctive logic programs
    Shen, Yi-Dong
    Eiter, Thomas
    [J]. ARTIFICIAL INTELLIGENCE, 2019, 277
  • [7] Determining Inference Semantics for Disjunctive Logic Programs
    Shen, Yi-Dong
    Eiter, Thomas
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 5040 - 5044
  • [8] SEMANTICS OF DISJUNCTIVE LOGIC PROGRAMS AND DEDUCTIVE DATABASES
    PRZYMUSINSKI, TC
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 566 : 85 - 107
  • [9] Semantics of (disjunctive) logic programs based on partial evaluation
    Brass, S
    Dix, J
    [J]. JOURNAL OF LOGIC PROGRAMMING, 1999, 40 (01): : 1 - 46
  • [10] Template programs for disjunctive logic programming: An operational semantics
    Calimeri, Francesco
    Ianni, Giovambattista
    [J]. AI COMMUNICATIONS, 2006, 19 (03) : 193 - 206