Preguntas etiquetadas con dependent-types

Soy relativamente nuevo en teoría de tipos y programación dependiente. He estado estudiando el cálculo de construcciones (CoC) y otros sistemas de tipo puro. Estoy particularmente interesado en usarlo como una representación intermedia de preservación de pruebas para un sistema compilador. Entiendo que los tipos (co) recursivos son representables , …

10 type-theory  dependent-types  coq 

Los números naturales se definen inductivamente como (usando la sintaxis de Coq como ejemplo) Inductive nat: Set := | O: nat | S: nat -> nat. ¿Existe una forma estándar de definir enteros (y tal vez otros conjuntos como racionales y reales) de manera constructiva?

10 arithmetic  dependent-types  coq 

Coq incluye expresiones let en su lenguaje principal. Podemos traducir expresiones let a aplicaciones como esta: let x : t = v in b ~> (\(x:t). b) v entiendo que esto no siempre funciona porque el valor vno estaría disponible cuando se verifica la escritura b. Sin embargo, esto se …

9 type-theory  dependent-types  type-checking  coq 

Quiero saber hasta qué punto un sistema de tipos en un lenguaje de programación puede ser beneficioso. Por ejemplo, sé que en un lenguaje de programación de tipo dependiente, podemos crear una Vectorclase que incorpore el tamaño del vector en la firma de tipo. Es como un ejemplo de facto. …

9 type-theory  functional-programming  dependent-types 

¿Es posible usar tipos dependientes en la implementación existente de Typed Racket ? (es decir, ¿existen en él?) ¿Es razonablemente posible implementar un sistema de tipos dependientes usando Typed Racket?

9 programming-languages  typing  type-checking  dependent-types  lisp 

Recientemente me di cuenta de que una serie de problemas que tuve hace unos años al tratar de implementar varias teorías matemáticas en Java se redujeron al hecho de que el sistema de escritura en Java no es lo suficientemente fuerte como para modelar toda la teoría de tipos dependiente …

8 type-theory  dependent-types  java 

La teoría del dominio ofrece una teoría sorprendente de la computabilidad en presencia de tipos simples. Pero cuando se agrega el polimorfismo paramétrico, no parece haber una buena teoría que explique qué está pasando tan bien como la teoría del dominio explica la computación sobre tipos simples. Ciertamente, no esperaría …

8 computability  type-theory  dependent-types