数学 › 数理論理学と型理論 › 依存型理論

恒等型

定義 5.1(「依存型理論」§5)

形成:Γ⊢a:A\Gamma\vdash a:A と Γ⊢b:A\Gamma\vdash b:A から Γ⊢IdA(a,b) type\Gamma\vdash\mathrm{Id}_A(a,b)\ \mathsf{type}。a=Aba=_Ab とも書く。

導入:Γ⊢a:A\Gamma\vdash a:A から Γ⊢refla:IdA(a,a)\Gamma\vdash\mathsf{refl}_a:\mathrm{Id}_A(a,a)。

除去(J 規則):型族 Γ,x:A,y:A,p:IdA(x,y)⊢C(x,y,p) type\Gamma,x{:}A,y{:}A,p{:}\mathrm{Id}_A(x,y)\vdash C(x,y,p)\ \mathsf{type} と、Γ,z:A⊢d(z):C(z,z,reflz)\Gamma,z{:}A\vdash d(z):C(z,z,\mathsf{refl}_z) が与えられたとき、Γ⊢a,b:A\Gamma\vdash a,b:A と Γ⊢q:IdA(a,b)\Gamma\vdash q:\mathrm{Id}_A(a,b) に対して Γ⊢J(d,a,b,q):C(a,b,q)\Gamma\vdash J(d,a,b,q):C(a,b,q)。

計算:J(d,a,a,refla)≡d(a)J(d,a,a,\mathsf{refl}_a)\equiv d(a)。

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

閉包の状態

定義

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

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

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 4 問