A modal nonmonotonic logic

被引:0
作者
Lin, ZQ
机构
来源
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES | 1996年 / 39卷 / 03期
关键词
nonmonotonic logic; modal logic; modal nonmonotonic logic; experiential logic;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A modal nonmonotonic logic is presented based on an experiential modal semantics on typicality and exception. The syntactic and semantics of modal nonmonotonic logic are provided and the completeness theorem and the theorems relating it to major nonmonotonic logics are proved. It directly formalizes the intuition of nonmonotonic reasoning. Among other things, it provides us a first-order extension of default logic and autoepistemic logic, and simultaneously has the capability of circumscription to infer universal statement. It has important applications in logic programming and deductive data base. As a result, it provides a uniform basis for various nonmonotonic logics, from which the correspondent relationship among major nonmonotonic logics can coincide.
引用
收藏
页码:303 / 321
页数:19
相关论文
共 16 条
[1]  
Clark K. L., 1978, Logic and data bases, P293
[2]  
GELFOND M, 1991, 2ND P INT C PRINC KN, P230
[3]   ON THE RELATION BETWEEN DEFAULT AND AUTOEPISTEMIC LOGIC [J].
KONOLIGE, K .
ARTIFICIAL INTELLIGENCE, 1988, 35 (03) :343-382
[4]  
LIFSCHITZ V, 1991, 12TH P INT JOINT C A, P381
[5]  
LIN F, 1989, 1ST P INT C PRINC KN, P245
[6]   A LOGIC OF KNOWLEDGE AND JUSTIFIED ASSUMPTIONS [J].
LIN, FZ ;
SHOHAM, Y .
ARTIFICIAL INTELLIGENCE, 1992, 57 (2-3) :271-289
[7]  
Lin Z., 1993, Proceedings of The Twenty-Third International Symposium on Multiple-Valued Logic (Cat. No.93CH3228-4), P42, DOI 10.1109/ISMVL.1993.289583
[8]  
LIN ZQ, 1993, J COMPUTER, V16, P568
[9]  
LIN ZQ, 1991, PATTERN RECOGN, V4, P20
[10]  
MAREK W, 1991, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, P395