自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
模态逻辑系统S5中的范式定理及其在知识系统中的应用
PDF下载 ()
王 国 俊
(陕西师范大学 数学研究所, 陕西 西安 710062)
王国俊,男,教授,博士研究生导师,主要从事不确定性推理和格上拓扑学的研究.
摘要:
研究了模态逻辑系统S5中的析(合)取范式定理的归纳证明,给出了在S5中用深度至多等于1的最简模态公式通过析取与合取运算表示含有多重模态词的公式的方法.作为范式定理的应用,讨论了知识库中的一个基本问题,证明了知识库能够回答KB命题式问题的充要条件是该知识库能够回答相关的非模态命题及其否定命题的问题.
关键词:
模态逻辑系统S5; 范式定理; 知识库; KB命题
收稿日期:
2007-10-22
中图分类号:
O142
文献标识码:
A
文章编号:
1672-4291(2008)01-0001-06
基金项目:
国家自然科学基金资助项目(10771129)
Doi:
Normal form theorem in modal logic system S5 and its application to knowledge base theory
WANG Guo-jun
(Institute of Mathematics, Shaanxi Normal University, Xi′an 710062, Shaanxi, China)
Abstract:
Disjunction (Conjunction) normal form theorem in the modal logic system S5 is inductively proved, which can be used for representing complex modal formulas by means of conjunction and disjunction of simplest modal formulas with depth at most 1 in the system S5. As application, it is proved that a knowledge base could answer KB-queries if and only if it could answer queries of non-modal propositions and their negations, which is a basic problem on knowledge base.
KeyWords:
modal logic system S5; normal form theorem; knowledge base; KB-formula