type-theory

Diferencias entre Agda e Idris

Estoy empezando a sumergirme en la programación de tipo dependiente y he encontrado que los lenguajes Agda e Idris son los má ... uestas más en la página de Reddit de esta pregunta: http://www.reddit.com/r/dependent_types/comments/q8n2q/agda_vs_idris /

Los tipos dependientes pueden probar que su código es correcto hasta una especificación. Pero, ¿cómo se demuestra que la especificación es correcta?

Los tipos dependientes a menudo se anuncian como una forma de permitirle afirmar que un programa es correcto hasta una especi ... nto más compleja es su especificación, más probable sería que ¿su codificación de esa especificación como tipo es incorrecta?

¿Qué es la predicatividad?

Tengo una intuición bastante decente sobre los tipos que Haskell prohíbe como "impredicativos": es decir, aquellos en los que ... os que no sea ->. Pero, ¿qué es la predicatividad? ¿Qué lo hace importante? ¿Cómo se relaciona con la palabra "predicado"?

¿Hay aplicaciones útiles para la clase de Tipo Divisible?

Últimamente he estado trabajando en una API en Elm donde uno de los tipos principales es contravariant. Por lo tanto, he busc ... e se beneficien de este patrón de divide y vencerás? ¿Hay algún truco que deba tener en cuenta? Muchas Gracias por su ayuda.

Tipos Singleton en Haskell

Como parte de hacer una encuesta sobre varias técnicas de formalización con tipos dependientes, me he encontrado con un docum ... rtancia/ventajas teóricas del tipo al usar tipos singleton y en la medida en que pueden emular tipos dependientes en general.

¿De qué tipo de cálculo lambda sería Lisp vagamente un ejemplo?

Estoy tratando de tener un mejor control sobre cómo los tipos entran en juego en el cálculo lambda. Es cierto que mucho de l ... al cálculo lambda no mecanografiado? ¿O hay algún tipo de "cálculo lambda dinámicamente tipeado" del que no soy consciente?