“语义证明把直觉主义持久模型与 S4 模型互相转换。由直觉主义模型出发,使用同一预序和持久赋值,可归纳证明 $w\Vdash A$ 当且仅当 $w\Vdash A^G$;反向从任意 S4 模型…”
形式陈述 ​
直觉主义 Kripke 框架是一个非空预序
它与直觉主义命题逻辑的公式共同构成模型。强迫关系
因此
强迫具有单调性:若
直觉
世界表示当前已经获得的信息,
否定
析取与蕴涵展示两种不同的时间要求。
例子与边界
取两世界链
但
同一模型也反驳双重否定消去。
若允许
预序中可能有
推论与应用
IPL 对全部持久预序模型可靠且完备:
完备性可用饱和理论或 prime theory 构造典范世界;析取条款需要世界具有足够的 prime 性,不能把经典最大一致集证明逐字照搬。
有限树状 Kripke 模型常用于给 IPL 非定理提供反例,并支撑可判定性与中间逻辑研究。分支表示不同的相容信息扩张,不代表概率选择;若需要概率或时间,必须另加结构。
Gödel 翻译把这套持久语义编码进 S4:自反传递关系保留信息顺序,原子前的方框保证其真值向上稳定,蕴涵外的方框复现对全部未来的量化。该对应解释两套语义的桥梁,却不把 IPL 公式与模态公式视为同一语法对象。
参考资料
- Saul A. Kripke, “Semantical Analysis of Intuitionistic Logic I,” in Formal Systems and Recursive Functions, North-Holland, 1965, pp. 92–130。
- A. S. Troelstra and Dirk van Dalen, Constructivism in Mathematics: An Introduction, Vol. I, North-Holland, 1988, Chapter 2, Kripke semantics。
- Michael Dummett, Elements of Intuitionism, 2nd ed., Oxford University Press, 2000, Chapter 5, Beth and Kripke semantics。