“目标 S4 是正规模态逻辑:它在K 上加入”
形式陈述
K 模态逻辑是最小的正规模态逻辑。其定理由以下材料闭包生成:全部经典命题重言式,公理模式
一致代入、modus ponens,以及从无前提定理
带前提时,本页采用局部有限前提可推导性:
空合取取
在这一约定下,K 对全部Kripke 框架可靠且强完备。写
左到右逐条验证公理与规则保持有效性;右到左由典范模型构造反模型。因此 K 对应所有非空世界集上的关系框架,可达关系可以任意指定。
直觉
K 只保留方框作为全称后继量词必然满足的规律。它允许死端、自环缺失、不可逆边和任意长的非传递链,因此可以作为其他正规系统的共同底座。研究附加公理时,从 K 开始能准确看出结论究竟用了哪一项关系假设。
把方框看成后继集上的全称量词,还能解释 K 为何恰好停在这里。全称量词会保持定理和有限合取,也会把逐点成立的蕴涵传递给结论;这些都是 K 已经证明的规律。可是一次量化并不告诉我们当前点是否也在后继集中,更不保证后继的后继仍是当前点的后继。于是,
反模型可以显示一个附加公理需要什么关系性质。例如,要由“所有后继满足
例子与边界
K 可推出正规单调性规则:若
取
三个小反模型划清 K 的边界。第一,单世界
K 中
推论与应用
典范模态模型以最大 K-一致集为世界,并把方框公式决定的义务变成可达关系。典范模型定理由此证明 K 的强完备性和紧致性。
Kripke 模型过滤法把 K 的任意反模型压缩到只区分有限子公式的模型。对单个公式
K 也是框架对应理论的基线。加入 T 得到自反框架逻辑,加入 4 得到传递框架逻辑,同时加入 T、4 得到 S4;加入 5 时涉及 Euclidean 条件。各扩展的可靠性、完备性与有限模型构造依赖相应的框架条件。
参考资料
-
[4] Blackburn, de Rijke and Venema, Modal Logic,2001,§1.5,Definition 1.35;§1.6,印刷页36关于局部句法后承的有限合取定义。局部后承在同一世界检验全部前提,与要求前提在全模型有效的全局后承不同。
-
Patrick Blackburn, Maarten de Rijke, and Yde Venema, Modal Logic, Cambridge University Press, 2001, Chapters 2 and 4, K semantics and completeness。
-
George E. Hughes and Max J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996, Chapter 2, the basic system K。
-
Brian F. Chellas, Modal Logic: An Introduction, Cambridge University Press, 1980, Chapters 3–4。