Estoy trabajando en un lenguaje basado en expresiones de genealogía ML, por lo que naturalmente necesita inferencia de tipos> :) Ahora, estoy tratando de extender una solución basada en restricciones al problema de inferir tipos, basada en una implementación simple en EOPL (Friedman y Wand),...
¿Qué es la inducción-inducción ? Los recursos que encontré son: el libro de HoTT , al final del capítulo 5.7. Artículo de nLab un artículo llamado definiciones inductivas-inductivas esta publicación de blog también menciona tipos inductivos-inductivos Las dos primeras referencias son demasiado...
Supongamos que uno quiere razonar sobre las propiedades del código más allá de cosas como la totalidad y la pureza funcional; también se preocupa por el consumo de memoria o la complejidad algorítmica de una función. ¿Se puede hacer esto a través de sistemas de mecanografía y efectos...
Soy curioso. He estado trabajando en este tipo de datos en OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Que se puede manipular utilizando funciones recursivas escritas explícitamente (una característica que se ha agregado...
Los tipos propios son una extensión del cálculo de construcciones [1] que permiten que el lenguaje exprese tipos de datos algebraicos codificados a través de la codificación Scott. Scott Encoding proporciona a uno la capacidad de combinar patrones O(1), que es uno de los principales motivadores...
De esta referencia: positividad estricta La condición de positividad estricta descarta declaraciones como data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK ¿Por qué A es negativo? ¿También por qué B está permitido? Entiendo por qué C está...
En la programación de tipo dependiente, hay dos formas principales de descomponer datos y realizar recursividad: Dependencia de patrones dependientes : las definiciones de funciones se dan como múltiples cláusulas. La unificación asegura que todos los casos omitidos son imposibles, y un...