数学 › 数理論理学と型理論 › 依存型理論
定義 4.1(「依存型理論」§4)
形成:Γ⊢A type\Gamma\vdash A\ \mathsf{type}Γ⊢A type と Γ,x:A⊢B(x) type\Gamma,x{:}A\vdash B(x)\ \mathsf{type}Γ,x:A⊢B(x) type から Γ⊢Σ(x:A)B(x) type\Gamma\vdash\Sigma_{(x:A)}B(x)\ \mathsf{type}Γ⊢Σ(x:A)B(x) type。
導入:Γ⊢a:A\Gamma\vdash a:AΓ⊢a:A と Γ⊢b:B(a)\Gamma\vdash b:B(a)Γ⊢b:B(a) から Γ⊢(a,b):Σ(x:A)B(x)\Gamma\vdash(a,b):\Sigma_{(x:A)}B(x)Γ⊢(a,b):Σ(x:A)B(x)。
除去:Γ,z:Σ(x:A)B(x)⊢C(z) type\Gamma,z{:}\Sigma_{(x:A)}B(x)\vdash C(z)\ \mathsf{type}Γ,z:Σ(x:A)B(x)⊢C(z) type、Γ,x:A,y:B(x)⊢c(x,y):C((x,y))\Gamma,x{:}A,y{:}B(x)\vdash c(x,y):C((x,y))Γ,x:A,y:B(x)⊢c(x,y):C((x,y))、Γ⊢p:Σ(x:A)B(x)\Gamma\vdash p:\Sigma_{(x:A)}B(x)Γ⊢p:Σ(x:A)B(x) から Γ⊢split(c,p):C(p)\Gamma\vdash\mathrm{split}(c,p):C(p)Γ⊢split(c,p):C(p)。
計算:split(c,(a,b))≡c(a,b)\mathrm{split}(c,(a,b))\equiv c(a,b)split(c,(a,b))≡c(a,b)。
本文で読む(前後の説明と例)→
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
証明で明示的に参照している定理は、まだありません。