数学 › 数理論理学と型理論 › 単純型付きラムダ計算とカリー=ハワード対応
生成補題と型の一意性
補題 2.2(「単純型付きラムダ計算とカリー=ハワード対応」§2) ・ ✓公理まで証明済み
(1) Γ⊢x:A ならば (x:A)∈Γ。Γ⊢λx:A.M:C ならば、ある B について C≡A→B かつ Γ,x:A⊢M:B。Γ⊢MN:B ならば、ある A について Γ⊢M:A→B かつ Γ⊢N:A。
(2) Γ⊢M:A かつ Γ⊢M:A′ ならば A≡A′。また、Γ⊢M:A の導出はただ一つである。
本文で読む(証明と前後の説明)→
閉包の状態
✓ 公理まで証明済み
証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
前提をたどる 証明が使う定理・定義
証明は Rikai の他の定理を参照していません(定義と論理だけで示されています)。
これを使っている定理 証明で参照している 2 件
- 弱化と置換✓補題 2.4・単純型付きラムダ計算とカリー=ハワード対応
- 主部簡約定理✓定理 2.5・単純型付きラムダ計算とカリー=ハワード対応
関連するノック 4 問