数学 › 数理論理学と型理論 › 一階述語論理と完全性定理

ヘンキン公理

定義 5.1(「一階述語論理と完全性定理」§5)

言語 LL の論理式 φ\varphi と変数 xx の組で FV(φ)⊆{x}\mathrm{FV}(\varphi)\subseteq\{x\} を満たすものそれぞれに、新しい定数記号 cφ,xc_{\varphi,x} を用意し、LL にこれらを加えた言語を L+L^{+} と書く。ヘンキン公理とは L+L^{+} の文

¬∀x φ → ¬φ[cφ,x/x]\neg\forall x\,\varphi\ \to\ \neg\varphi[c_{\varphi,x}/x]

である。LL の論理式すべてについてのヘンキン公理の集合を H(L)H(L) と書く。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。