“目标 S4 是正规模态逻辑:它在K 上加入”
形式陈述 ​
K 模态逻辑是最小的正规模态逻辑。其定理由以下材料闭包生成:全部经典命题重言式,公理模式
一致代入、modus ponens,以及从无前提定理
K 对全部Kripke 框架可靠且强完备。写
左到右逐条验证公理与规则保持有效性;右到左由典范模型构造反模型。因而 K 的语义不是“某一类看起来最普通的图”,而是完全不限制可达关系的所有非空关系框架。
直觉
K 只保留方框作为全称后继量词必然满足的规律。它允许死端、自环缺失、不可逆边和任意长的非传递链,因此可以作为其他正规系统的共同底座。研究附加公理时,从 K 开始能准确看出结论究竟用了哪一项关系假设。
“最弱”不等于没有内容。K 已经迫使方框尊重逻辑等价、合取和已证明的蕴涵;它拒绝的是关于当前世界与后继结构的额外承诺,而不是拒绝推理本身。
把方框看成后继集上的全称量词,还能解释 K 为何恰好停在这里。全称量词会保持定理和有限合取,也会把逐点成立的蕴涵传递给结论;这些都是 K 已经证明的规律。可是一次量化并不告诉我们当前点是否也在后继集中,更不保证后继的后继仍是当前点的后继。于是
这种克制使反模型诊断很清楚:公式失败时,先看它要求的是普通全称推理,还是偷偷假定了自反、传递、串行等图性质。前一种失败意味着推导本身有误;后一种失败则提示应当明确选择更强的模态系统,而不是把所需边性质藏进“必然”的自然语言读法。
例子与边界
K 可推出正规单调性规则:若
取
三个小反模型划清 K 的边界。第一,单世界
K 中
推论与应用
典范模态模型以最大 K-一致集为世界,并把方框公式决定的义务变成可达关系。典范模型定理由此证明 K 的强完备性和紧致性。
Kripke 模型过滤法把 K 的任意反模型压缩到只区分有限子公式的模型。对单个公式
K 也是框架对应理论的基线。加入 T 得到自反框架逻辑,加入 4 得到传递框架逻辑,同时加入 T、4 得到 S4;加入 5 时涉及 Euclidean 条件。名称相邻不意味着证明可以互换,每个扩展都要重新检查可靠性、完备性和有限模型构造是否保持其框架条件。
参考资料
- 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。