情報科学 › コンピュータサイエンス基礎 › プログラミング言語論

部分型と包摂規則

定義 6.6(「プログラミング言語論」§6)

型の間の関係 S≤TS \le T(SS は TT の部分型)を、次の包摂規則が健全であるような関係として要求する。

Γ⊢t:SS≤TΓ⊢t:T\frac{\Gamma \vdash t : S \qquad S \le T}{\Gamma \vdash t : T}

すなわち、TT が期待される場所には SS の値をそのまま置いてよい。

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

閉包の状態

定義

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

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

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

関連するノック 2 問