数学 › 数理論理学と型理論 › 単純型付きラムダ計算とカリー=ハワード対応

生成補題と型の一意性

補題 2.2(「単純型付きラムダ計算とカリー=ハワード対応」§2) ・ ✓公理まで証明済み

(1) Γ⊢x:A\Gamma\vdash x:A ならば (x:A)∈Γ(x{:}A)\in\Gamma。Γ⊢λx:A.M:C\Gamma\vdash\lambda x{:}A.M:C ならば、ある BB について C≡A→BC\equiv A\to B かつ Γ,x:A⊢M:B\Gamma,x{:}A\vdash M:B。Γ⊢MN:B\Gamma\vdash MN:B ならば、ある AA について Γ⊢M:A→B\Gamma\vdash M:A\to B かつ Γ⊢N:A\Gamma\vdash N:A。

(2) Γ⊢M:A\Gamma\vdash M:A かつ Γ⊢M:A′\Gamma\vdash M:A' ならば A≡A′A\equiv A'。また、Γ⊢M:A\Gamma\vdash M:A の導出はただ一つである。

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

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています。

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

前提をたどる 証明が使う定理・定義

証明は Rikai の他の定理を参照していません(定義と論理だけで示されています)。

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

関連するノック 4 問