“语义证明把直觉主义持久模型与 S4 模型互相转换。由直觉主义模型出发,使用同一预序和持久赋值,可归纳证明 $w\Vdash A$ 当且仅当 $w\Vdash A^G$;反向从任意 S4 模型…”
形式陈述
直觉主义 Kripke 框架是一个非空预序
它与直觉主义命题逻辑的公式共同构成模型。强迫关系
因此
强迫具有单调性:若
直觉
世界表示当前已经获得的信息,
否定
析取与蕴涵展示两种不同的时间要求。
例子与边界
取两世界链
但
同一模型也反驳双重否定消去。
若允许
预序中可能有
推论与应用
IPL 对全部持久预序模型可靠且完备:
完备性可用素理论(prime theory)构造典范世界。素性要求:若一个世界包含
有限树状 Kripke 模型常用于给 IPL 非定理提供反例,并支撑可判定性与中间逻辑研究。
Gödel 翻译把这套持久语义编码进 S4:自反传递关系保留信息顺序,原子前的方框保证其真值向上稳定,蕴涵外的方框复现对全部未来的量化。
参考资料
- 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。