Skip to content

K 模态逻辑

Modal logic K · System K

由全部命题重言式、K 公理、modus ponens、代入与必然化生成的最小正规模态逻辑。

条目类型
模型

形式陈述

K 模态逻辑是最小的正规模态逻辑。其定理由以下材料闭包生成:全部经典命题重言式,公理模式

(AB)(AB),

一致代入、modus ponens,以及从无前提定理 A 推出 A 的必然化规则。最小性意为:任何正规模态逻辑都包含 K,而 K 不额外接受 T、4、D、B、5 等框架公理。

K 对全部Kripke 框架可靠且强完备。写 ΓallA 表示在每个 Kripke 模型、每个世界中,若 Γ 全部成立则 A 成立;则

ΓKAΓallA.

左到右逐条验证公理与规则保持有效性;右到左由典范模型构造反模型。因而 K 的语义不是“某一类看起来最普通的图”,而是完全不限制可达关系的所有非空关系框架。

直觉

K 只保留方框作为全称后继量词必然满足的规律。它允许死端、自环缺失、不可逆边和任意长的非传递链,因此可以作为其他正规系统的共同底座。研究附加公理时,从 K 开始能准确看出结论究竟用了哪一项关系假设。

“最弱”不等于没有内容。K 已经迫使方框尊重逻辑等价、合取和已证明的蕴涵;它拒绝的是关于当前世界与后继结构的额外承诺,而不是拒绝推理本身。

把方框看成后继集上的全称量词,还能解释 K 为何恰好停在这里。全称量词会保持定理和有限合取,也会把逐点成立的蕴涵传递给结论;这些都是 K 已经证明的规律。可是一次量化并不告诉我们当前点是否也在后继集中,更不保证后继的后继仍是当前点的后继。于是 AA 在 K 中承担两层独立义务,不能像在传递框架上那样无条件合并。

这种克制使反模型诊断很清楚:公式失败时,先看它要求的是普通全称推理,还是偷偷假定了自反、传递、串行等图性质。前一种失败意味着推导本身有误;后一种失败则提示应当明确选择更强的模态系统,而不是把所需边性质藏进“必然”的自然语言读法。

例子与边界

K 可推出正规单调性规则:若 KAB,先必然化得到 (AB),再与 K 公理作 modus ponens,便有

KAB.

A=pqB=p,得到 (pq)p。该推导只使用命题定理和正规规则,所以在任意关系图上成立。

三个小反模型划清 K 的边界。第一,单世界 w 无自环,令 pw 假;因后继为空,p 真而 p 假,所以 T 公理 pp 不是 K 定理。第二,取 wRv,vRu 而没有 wRu,令 pv 真、在 u 假;可安排 wpwp,所以 4 不是 K 定理。第三,死端世界使 p 真、p 假,所以 D 也不可导。

K 中 A 通常定义为 ¬¬A。这个对偶使用经典否定;它不表示可达关系必须对称,也不把方框与菱形变成互逆运算。存在一个 A-后继并不能保证所有后继满足 A,反向同样不成立。

推论与应用

典范模态模型以最大 K-一致集为世界,并把方框公式决定的义务变成可达关系。典范模型定理由此证明 K 的强完备性和紧致性。

Kripke 模型过滤法把 K 的任意反模型压缩到只区分有限子公式的模型。对单个公式 A,世界数可控制在 2|Sub(A)| 以内,因此 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。
关系图谱9 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

使用的工具

被这些条目使用