-
题名公式分层的谓词模态逻辑
被引量:2
- 1
-
-
作者
孙梅莹
邓少波
陈博
曹存根
眭跃飞
-
机构
中国科学院计算技术研究所智能信息处理重点实验室
中国科学院大学
-
出处
《软件学报》
EI
CSCD
北大核心
2014年第5期1014-1024,共11页
-
基金
国家自然科学基金(60573064
91224006
+1 种基金
61203284
61173063)
-
文摘
由于必然模态词的引入,谓词模态逻辑的公式在一个可能世界中的真假值可能依赖于其可达的可能世界.在谓词模态逻辑中存在个体跨可能世界相等问题.针对这一问题,Lewis提出了对应物理论,并且在对应物理论中用对应物关系来表示个体跨可能世界相等.但是,当一个对象具有一个以上的对应物时,谓词模态逻辑中的跨可能世界相等关系无法与对应物关系建立一一对应.通过限制谓词模态逻辑中全称量词?的范围,给出了一种公式分层的谓词模态逻辑.它是谓词模态逻辑的一个子逻辑,并且其语言与谓词模态逻辑的语言是相同的.但其公式是分层定义的,使得?可以出现在的范围内,并且不能出现在?的范围内.由于任意形如?x?(x)的表达式都不是该逻辑的公式,以量词开头的公式在一个可能世界w中的真假值只依赖于w,该逻辑避免了个体跨可能世界相等问题.给出了该逻辑的语言、语法和语义,并证明了该逻辑是可靠的和完备的.
-
关键词
跨可能世界相等
谓词模态逻辑
可变论域语义
ⅴ-性质
可靠性
完备性
-
Keywords
transworld identity
predicate modal logic
varying domain semantics
ⅴ-property
soundness
completeness
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-