数学 › 数理論理学と型理論 › 依存型理論
定義 5.1(「依存型理論」§5)
形成:Γ⊢a:A\Gamma\vdash a:AΓ⊢a:A と Γ⊢b:A\Gamma\vdash b:AΓ⊢b:A から Γ⊢IdA(a,b) type\Gamma\vdash\mathrm{Id}_A(a,b)\ \mathsf{type}Γ⊢IdA(a,b) type。a=Aba=_Aba=Ab とも書く。
導入:Γ⊢a:A\Gamma\vdash a:AΓ⊢a:A から Γ⊢refla:IdA(a,a)\Gamma\vdash\mathsf{refl}_a:\mathrm{Id}_A(a,a)Γ⊢refla:IdA(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}Γ,x:A,y:A,p:IdA(x,y)⊢C(x,y,p) type と、Γ,z:A⊢d(z):C(z,z,reflz)\Gamma,z{:}A\vdash d(z):C(z,z,\mathsf{refl}_z)Γ,z:A⊢d(z):C(z,z,reflz) が与えられたとき、Γ⊢a,b:A\Gamma\vdash a,b:AΓ⊢a,b:A と Γ⊢q:IdA(a,b)\Gamma\vdash q:\mathrm{Id}_A(a,b)Γ⊢q:IdA(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,b,q):C(a,b,q)。
計算:J(d,a,a,refla)≡d(a)J(d,a,a,\mathsf{refl}_a)\equiv d(a)J(d,a,a,refla)≡d(a)。
本文で読む(前後の説明と例)→
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
証明で明示的に参照している定理は、まだありません。