Preguntas etiquetadas con dependent-type

Una característica superpuesta de la teoría de tipos y sistemas de tipos.


3
¿Por qué Coq tiene Prop?
Coq tiene un tipo de Prop. De prueba proposiciones irrelevantes que se descartan durante la extracción. ¿Cuál es la razón para tener esto si usamos Coq solo para pruebas? Prop es impredicativo, por lo que Prop: Prop, sin embargo, Coq infiere automáticamente índices de universo y podemos usar Tipo (i) …






1
¿Cómo mostrar que un tipo en un sistema con tipos dependientes no está habitado (es decir, la fórmula no es comprobable)?
Para sistemas sin tipos dependientes, como el sistema de tipos Hindley-Milner, los tipos corresponden a fórmulas de lógica intuicionista. Allí sabemos que sus modelos son álgebras de Heyting y, en particular, para refutar una fórmula, podemos restringir a un álgebra de Heyting donde cada fórmula está representada por un subconjunto …




4
Objetos de modelado (OOP) en la teoría del tipo dependiente
Estoy interesado en modelar objetos, desde la programación orientada a objetos, en la teoría del tipo dependiente. Como posible aplicación, me gustaría tener un modelo donde pueda describir diferentes características de los lenguajes de programación imperativos. Solo pude encontrar un artículo sobre modelos de objetos en la teoría de tipos …

1
Tipos dependientes sobre el tipo codificado por Church en PTS / CoC
Estoy experimentando con sistemas de tipo puro en el cubo lambda de Barendregt, específicamente con el más poderoso, el cálculo de construcciones. Este sistema tiene géneros *y BOX. Solo para el registro, a continuación estoy usando la sintaxis concreta de la Morteherramienta https://github.com/Gabriel439/Haskell-Morte-Library que está cerca del cálculo lambda clásico. …



Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.