何である


11

私は構造計算とラムダキューブ内のその場所見ています。

私が正しく理解していれば、立方体の各軸は、単純に型付けされた計算型を含む別の演算を追加するものと考えることができます。最初の軸は、型から用語への演算子、2番目の型から型への演算子、3番目の依存型付け、または用語から型への演算子を追加します。CoCには3つすべてがあります。λ

しかしながら、COCが用語の導入こと、および状態のP R O P T Yのp個のEによって推論ルールが、それ以外は使用されません。私はそれが代名詞の命題に対するものであることを理解していますが、論理的な命題はそれに関して定義されていません。PropProp:Type

が何のためにあるか、どこに/いつ現れるか、そしてキューブの軸の観点から説明してください(実際にそうすることが可能な場合)。Prop

回答:


15

伝統的なマーティン・ロフの型理論では、型と命題の間に区別はありません。これは「タイプとしての命題」というスローガンの下にあります。しかし、それらを区別する理由が時々あります。CoCはまさにそれを行います。

CoCには多くのバリアントがありますが、ほとんどには がありますがT y p eP r o pはありません。もう1つの違いは、無限に多くのタイプユニバースがあり、P r o pを予測可能にする場合です(これはCoqが行うことです)。具体的には、P r o pと無限に多くのタイプユニバースT y p e 1T y p eがあるCoCのバリアントを考えます。

Prop:Type
Type:PropPropPropType1 T y p e 3 P r o pType2Type3 の形成規則は、Aが命題または型のいずれかであり、Bxが命題または型のいずれかである場合のxABx)の形成方法を説明する必要があります。4つの組み合わせがあります。
Prop:Type1Type1:Type2Type2:Type3
x:AB(x)AB(x)
  1. A:Propx:AB(x):Propx:AB(x):Prop
  2. A:Typeix:AB(x):Propx:AB(x):Prop
  3. A:Propx:AB(x):Typeix:AB(x):Typei
  4. A:Typeix:AB(x):Typejx:AB(x):Typemax(i,j)

AiB(x)jmax(i,j)Propx:AB(x)PropAの大きさに関係なく、が実行するとすぐに。P r o p自体を定量化することでP r o pの要素を定義できるため、これは指示的です。B(x)APropProp

A:Type1AA
A:PropAA
Type2PropType1Type1AA:PropAA
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.