Preguntas etiquetadas con inductive-datatypes

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 dependientes?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

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), pero ellos eligen elegantemente los …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

¿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 breves para mí, y las dos últimas son …

11 type-theory  induction  inductive-datatypes 

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 solucionador externo asegura que la recursión esté bien …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes 

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á …

10 type-theory  inductive-datatypes 

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 para la inclusión de …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

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 …

10 logic  programming-languages  coq  inductive-datatypes