目录
此条目是关于模型属于模态逻辑; 对于框架在某种意义上几何逻辑请参阅此处。
目录
想法
在形式逻辑,克里普克框架,之后克里普克(1959),(1963),充当上下文基板集合理论的 语义学/模型对于模态逻辑(称为几何模型与…相反代数模型).
Kripke框架本身就是
-
一个有人居住的 设置
通常称为可能的世界(或一套节点或状态或点)
-
配备有索引集二进制的关系 ,每个一个模态算子 在给定的模态逻辑
调用了可达性或过渡世界或类似世界之间的关系,其中通常被解释为(在认知的情况下):“对代理人在世界上,世界似乎(同样)可行。”
但请注意,由于模态逻辑有很多风格(认知、非神论、道义、时间、动态等),因此在相应的克里普克框架中对可及性关系有许多不同的解释。
因此Kripke框架是有态度的概念,即作为一个模态逻辑–其目的是解释:
-
这个元素属于作为“可能的世界“关于哪个命题在模态逻辑中,
-
这个关系 断言理性思考世界是有意义的在世界上.
即a模型基于这种克里普克框架的模态逻辑将解释
-
每个命题 作为逻辑的-依赖的命题,
-
每个情态动词命题作为-依赖的位于的命题声称“保持所有这些在与的关系“,因此”在所有世界都有那个认为尽可能”; 正式地(例如。Blackburn&van Benthem(2007)第10页):
(在这里,我们写下以下符号亚型—对于-依赖的 命题,相当于关于,相当于子集属于这一主张适用的地方。)
定义
(单模)克里普克框架是一组和二进制上的关系.用于模态算子的多模态Kripke框架是一套以及二元关系对于每个等价地,单模克里普克框架是一个集合和a联合布拉格对于幂集内函,.多模克里普克框架等价于一个集合内函子的余代数.
Kripke框架的一个态射,称为有界态射或p-态射(伪同态的缩写),是余代数的同态。
我们称之为单峰克里普克框架.与完整、原子、,完全添加剂 带运算符的布尔代数。这与以下结果类似对偶等价于完备原子布尔代数的范畴。
一Kripke模型对于命题语言是Kripke框架与一个估价 它保留了适当的逻辑结构。非模态连接词通常用它们的集合理论类似物处理(,的联合、否定补语等)。对于模态运算符,真相条款是当且仅当.
我们经常考虑由可及性关系的共同特征确定的克里普克框架的特定类别:例如自反性、及物性、对称欧几里德、密度等。这些对应于某些逻辑原则的有效性,以及不同的模态逻辑。然而,Kripke框架不足以对所有(正常)模态逻辑进行分类,详见霍利迪和利塔克,2019年虽然每一类克里普克框架都定义了一个正规模态逻辑,该类是完整的,但某些正规模态逻辑对于任何一类克里普克框架都是不完整的,这种现象被称为“克里普克不完整性”。通过对偶性,这意味着正规模态逻辑对任何一类完整的、原子的、,带算子的完全可加布尔代数。
下面我们详细介绍一些Kripke框架类。
几类Kripke框架
S5逻辑的透明案例。具体来说,对于S5模态逻辑和一个单身共鸣曲的 模态算子 Kripke框架(最初考虑克里普克1963)是一个
配备了一个
也就是说分解为不相交联合第个,共个等价类,这些是纤维的商 共投影
(1)
简单的案例必要性逻辑。在进一步的特例中,只有一个这样的类(因此“所有可能的世界都是相关的”,最初由克里普克1959)这就变成了
(2)
所以在模型基于这样一个框架模态算子 是的吗必然性:现在,独立于被评估的世界,断言保持在全部的 ,因此持有必要地从这个意义上说:无论是哪个世界。
克里普克框架的一般情况实际上就是这个基本概念,添加了一些变体。例如一般情况(1)S5模态逻辑的-编入索引的不相交联合基本情况。
依赖型理论的观点。详见通过依赖类型的可能世界,模态算子的Kripke模型在这种情况下(2)属于S5模态逻辑具有全局可访问性关系的基本更改 余单子沿着投影(2),同样的论点立即适用于一般的S5-case(1):
(3)
S4逻辑的情况。如果关系 在克里普克框架中(反射的和)传递的但不一定对称的,那么它仍然可以提供以下模型S4模态逻辑(参见。克里普克1959,§2).
在这种情况下,关系不再定义广群(“刚毛状的“)与S5-case一样,但它定义了(0,1)-类别具有物体的元素.
因此,要保留类型理论视角(3)在这种情况下,需要某种形式的有向型理论.
一般情况
工具书类
原始条款:
现代博览会
教科书账户;
Kripke框架的推广:
关于Kripke框架的不完全性: