mayaoji的个人博客分享 http://blog.sciencenet.cn/u/mayaoji

博文

模态逻辑的对应定理和可靠性定理——逻辑学笔记12

已有 5255 次阅读 2017-2-19 23:05 |个人分类:逻辑学|系统分类:科研笔记|关键词:学者| 可靠性, 模态逻辑, 对应定理

1、对应定理

框架条件


上面的xyz是可能世界集W上的元素。

定义  称模态命题A和一阶命题ψ对应:<W,R>⊨A <W, R>ψ

对应定理

(1)   D对应持续性

2 T对应自返性

3 B对应对称性

4 4对应传递性

5 5对应欧性

下面证明(4)。

即要证明:<W, R>A→□□A<W, R>∀x∀yz( RxyRyzRxz)

假设并非<W, R>∀x∀yz(RxyRyzRxz),那么存在wuv属于WRwuRuvRwv。令V<W,R>上的赋值函数,V(w, p)=1V(u, p)=1V(v, p)=0。可得:wp,但并非w□□p,所以并非<W, R>p→□□p

假设并非<W, R>A→□□A,则存在<W, R, V>上的某个wwp,且w◇◇p。所以存在uRwuup。所以存在vRuvvp。如果Rwv,则并非wp。矛盾。所以Rwv

综合上面,(4)得到了证明。

其他的定理证明类似。

    2可靠性定理

定理:K系统的推理都是有效的,即如果ΓKA,那么ΓA

证明:在任一个可能世界w上,经典命题逻辑的公理和模态逻辑公理K都是永真的,分离规则MP具有保真性。在w上必然化规则不具有保真性,在模型或框架上它具有保真性,即如果A,则A。容易证,如果AA。这实际上是弱可靠性定理。

用归纳法对推理长度进行归纳。

当推理长度为1时,A只能是公理或前提。所以wA

假设当推理长度为n时,推理中的命题A1A2、……Anw上真。An+1有几种可能:公理、前提、Ai(i小于等于n)、对AmAm’(mm’小于等于n)使用分离规则得到、使用必然化规则RN得到。很明显,前四种情况wA。第五种情况AAmm小于等于n只有当Am时,才能用RN得到Am。当Am时,有Am,有Am,有wAm所以所以wA

上面的定理可以推广。

定理:S系统的推理都是有效的,即如果ΓSA,那么Γ SA

说明:S是系统KDTBS4S5中的一个。ΓsA,即在框架条件符合φ(S)的模型中(φ(S)表示S的模态公理对应的框架条件的合取),如果Γ在可能世界w中真,则A也在w中真

也就是说系统S的推理不是普遍有效的,必须对框架进行限制。



https://m.sciencenet.cn/blog-1255140-1034687.html

上一篇:模态命题逻辑——逻辑学笔记11
下一篇:模态逻辑的完全性定理——逻辑学笔记13

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-29 17:50

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部