伝統的なマーティン・ロフの型理論では、型と命題の間に区別はありません。これは「タイプとしての命題」というスローガンの下にあります。しかし、それらを区別する理由が時々あります。CoCはまさにそれを行います。
CoCには多くのバリアントがありますが、ほとんどには
がありますが、T y p e:P r o pはありません。もう1つの違いは、無限に多くのタイプユニバースがあり、P r o pを予測可能にする場合です(これはCoqが行うことです)。具体的には、P r o pと無限に多くのタイプユニバースT y p e 1、T y p eがあるCoCのバリアントを考えます。
P r o p: T y p e
T YのPのE: PのR O PP R O PP R O PT Y PのE1、
T y p e 3と
P r o pT Y PのE2T Y PのE3∏ ⋮
の形成規則は、
Aが命題または型のいずれかであり、
B(x)が命題または型のいずれかである場合の
∏x:AB(x)の形成方法を説明する必要があります。4つの組み合わせがあります。
P R O PT Y PのE1T Y PのE2:T y p e1:T y p e2:T y p e3⋮
ΠΠx :AB (x )AB (x )
A :P R O PX :A ⊢ B (X ):P R O PΠx :AB (X ):P R O P
:T Yのp個のE私X :A ⊢ B (X ):P R O PΠx :AB (X ):P R O P
A :P R O PX :A ⊢ B (X ):T Y PのE私Πx :AB (x ):T y p e私
:T Yのp個のE私X :A ⊢ B (X ):T Y PのEjΠx :AB (x ):T y p e最大(i 、j )
A私B (x )j最大(i 、j )Prop∏x:AB(x)PropAの大きさに関係なく、が実行するとすぐに。P r o p自体を定量化することでP r o pの要素を定義できるため、これは指示的です。B(x)APropProp
∏A:Type1A→A
∏A:PropA→A
Type2PropType1Type1A∏A:PropA→A