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

項モデル

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

TT を LωL_\omega の閉項全体とし、t∼s  ⟺  (t=s)∈Γt\sim s\iff(t=s)\in\Gamma とおく。(L5), (L6) と Γ\Gamma の演繹的閉性から ∼\sim は同値関係で、関数記号・関係記号と整合的である(例:ti∼sit_i\sim s_i (i=1..ni=1..n) ならば f(t1,..,tn)∼f(s1,..,sn)f(t_1,..,t_n)\sim f(s_1,..,s_n)、R(t1,..,tn)∈Γ  ⟺  R(s1,..,sn)∈ΓR(t_1,..,t_n)\in\Gamma\iff R(s_1,..,s_n)\in\Gamma)。項モデル M\mathcal{M} を次で定める。

  • 領域は T/∼T/{\sim}(補題 5.3(3) より空でない)。閉項 tt の類を [t][t] と書く。
  • cM=[c]c^{\mathcal{M}}=[c]、fM([t1],…,[tn])=[f(t1,…,tn)]f^{\mathcal{M}}([t_1],\ldots,[t_n])=[f(t_1,\ldots,t_n)]。
  • ([t1],…,[tn])∈RM  ⟺  R(t1,…,tn)∈Γ([t_1],\ldots,[t_n])\in R^{\mathcal{M}}\iff R(t_1,\ldots,t_n)\in\Gamma。

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

閉包の状態

定義

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

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

これを使っている定理 証明で参照している 1 件

関連するノック 2 問