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

弱化と置換

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

(1)（弱化） $\Gamma\vdash M:B$ で $y$ が $\Gamma$ に現れないなら、 $\Gamma,y{:}A\vdash M:B$ 。

(2)（置換） $\Gamma,x{:}A\vdash M:B$ かつ $\Gamma\vdash N:A$ ならば $\Gamma\vdash M[x:=N]:B$ 。

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

閉包の状態

✓ 公理まで証明済み

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

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

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

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

生成補題と型の一意性✓補題 2.2・単純型付きラムダ計算とカリー＝ハワード対応

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

主部簡約定理✓定理 2.5・単純型付きラムダ計算とカリー＝ハワード対応
カリー＝ハワード対応（含意の断片）✓定理 4.2・単純型付きラムダ計算とカリー＝ハワード対応