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

基本補題

補題 3.5（「単純型付きラムダ計算とカリー＝ハワード対応」§3）・ ✓公理まで証明済み

$x_1{:}A_1,\ldots,x_n{:}A_n\vdash M:B$ で、 $N_i\in\mathrm{Red}_{A_i}$ （ $i=1,\ldots,n$ ）ならば、同時置換 $M[\vec x:=\vec N]\in\mathrm{Red}_B$ 。

本文で読む（証明と前後の説明）→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を前提としてたどると、Rikai の中の証明だけで定義・公理（物理では基本仮定）までつながっています（前提の定理類 1 件、定義なども含めて 1 件）。

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

前提をたどる証明が使う定理・定義（直接 1 件）

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

抽象の還元可能性✓補題 3.4・単純型付きラムダ計算とカリー＝ハワード対応

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

強正規化定理✓定理 3.1・単純型付きラムダ計算とカリー＝ハワード対応

関連するノック 1 問

論理と型理論第 67 問