数学 › 数理論理学と型理論 › 依存型理論
判断
定義 2.1(「依存型理論」§2)
文脈 Γ=x1:A1,…,xn:An(各 Ai は前の変数に依存してよい)のもとで、次の 4 種類の判断を考える。
- Γ⊢A type:A は型である。
- Γ⊢a:A:a は型 A の項である。
- Γ⊢A≡B:型 A と B は定義的に等しい。
- Γ⊢a≡b:A:項 a と b は型 A の項として定義的に等しい。
定義的等しさは、定義の展開と計算(β 簡約など)で互いに移り合うことを表す。Γ⊢a:A かつ Γ⊢A≡B なら Γ⊢a:B とする(変換規則)。
本文で読む(前後の説明と例)→
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。
関連するノック 1 問