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. También...
StackOverflow me señaló aquí, por lo que la pregunta podría ser un poco simple. Wikipedia define funciones puras como En la programación de computadoras, una función puede describirse como una función pura si ambas afirmaciones sobre la función tienen: La función siempre evalúa el mismo...
Estoy aprendiendo programación en ML (OCaml), y antes pregunté sobre las funciones de tipo ML'a -> 'b . Ahora he estado experimentando un poco con funciones de tipo 'a list -> 'b list. Hay algunos ejemplos simples obvios: let rec loop l = loop l let return_empty l = [] let rec...
En la teoría de tipos podcast ep. 3 , Dan Licata afirma que el hecho de que para cada entrada, insertortort y mergesort den el mismo resultado no implica que el resultado sea igual cuando se usa como funciones de orden superior como argumentos para una tercera función, es decir map insertionsort,...
¿Qué significa cuando un argumento de una función se llama argumento ficticio ? No he encontrado este término fuera de Fortran, ¿es un término general en informática? ¿Cuáles serían ejemplos de argumentos pasados como ficticios y no pasados como ficticios? Encontré esta definición , que no...
Según lo definido por Wikipedia, (La correspondencia de Curry-Howard) es una generalización de una analogía sintáctica entre sistemas de lógica formal y cálculos computacionales que fue descubierta por primera vez por el matemático estadounidense Haskell Curry y el lógico William Alvin...
Estoy particularmente interesado en soluciones al problema de que la búsqueda encapsulada puede depender del orden de evaluación. De acuerdo con [1], la búsqueda encapsulada en PAKCS depende del orden de evaluación, mientras que en MCC no, pero su uso requiere conocimiento de la implementación del...
Como hay un cálculo lambda sin tipo y un cálculo lambda de tipo simple (como se describe, por ejemplo, en el libro Tipos y lenguajes de programación de Benjamin Pierce), ¿existe una lógica combinatoria de tipo simple? Por ejemplo, parecería que los tipos naturales para los combinadores S, K y yo...