Disjunctive logic and semantics of disjunctive logic programs

被引:0
作者
Shen, YD
机构
[1] Chongqing University,Department of Computer Science
来源
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES | 1997年 / 40卷 / 01期
关键词
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
相关论文
共 15 条
  • [1] Baral C., 1992, Annals of Mathematics and Artificial Intelligence, V5, P89, DOI 10.1007/BF01543473
  • [2] BARAL C, 1991, P ISMIS 91, P459
  • [3] BARAL C, 1994, J LOGIC PROGRAM, V19, P73
  • [4] EFFICIENT TOP-DOWN COMPUTATION OF QUERIES UNDER THE WELL-FOUNDED SEMANTICS
    CHEN, WD
    SWIFT, T
    WARREN, DS
    [J]. JOURNAL OF LOGIC PROGRAMMING, 1995, 24 (03): : 161 - 199
  • [5] NONMONOTONICITY AND THE SCOPE OF REASONING
    ETHERINGTON, DW
    KRAUS, S
    PERLIS, D
    [J]. ARTIFICIAL INTELLIGENCE, 1991, 52 (03) : 221 - 261
  • [6] Kowalski R. A., 1974, INFORMATION PROCESSI, P569
  • [7] APPLICATIONS OF CIRCUMSCRIPTION TO FORMALIZING COMMONSENSE KNOWLEDGE
    MCCARTHY, J
    [J]. ARTIFICIAL INTELLIGENCE, 1986, 28 (01) : 89 - 116
  • [8] Minker J., 1994, Fundamenta Informaticae, V20, P145
  • [9] 3-VALUED NONMONOTONIC FORMALISMS AND SEMANTICS OF LOGIC PROGRAMS
    PRZYMUSINSKI, T
    [J]. ARTIFICIAL INTELLIGENCE, 1991, 49 (1-3) : 309 - 343
  • [10] PRZYMUSINSKI T, 1990, P N AM C LOG PROGR, P40