Entiendo que un número de Iglesia parece a (... n veces ...) . Esto no significa nada más que "la función aplicados veces a la función ". λ s . λ z . s sCnortecnc_nλ s . λ z. sλs.λz.s\lambda s. \lambda z. ss n zszszs\;zsssnortennzzz Una posible definición de la función es la siguiente: . Mirando...
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...
En el artículo de Chris Okasaki " Combinadores de aplanamiento: sobrevivir sin paréntesis ", muestra que dos combinadores son suficientes y necesarios como base para codificar expresiones completas de Turing sin la necesidad de un operador de aplicación o paréntesis. En comparación con las...
Por lo tanto, existe un algoritmo para convertir los términos de cálculo lambda en lógica combinatoria utilizando los combinadores SK. Produce cosas que explotan en tamaño. Me gustaría saber más sobre esta explosión de tamaño. Sin embargo, no puedo pensar en un algoritmo mejor. He oído hablar de...
Estoy leyendo este conocido artículo sobre los universos en la teoría de tipos . Al principio esperaba algo similar a SetωAgda, pero resulta que es incluso algo más general. Parece generalizar la construcción del universo de un tipo simple inductivo-recursivo a una carpeta (similar a y Σ ). La...
En el cálculo lambda puro, tenemos el conjunto de términos inductivamente definidos (la gramática): e::=x∣λx.e∣e1e2e::=x∣λx.e∣e1e2e::= x \mid \lambda x . e \mid e_1 e_2 Bajo la estrategia de evaluación llamada por valor, tenemos las reglas de inferencia para la reducción beta y las reglas sobre...
Estoy estudiando sistemas de tipos puros, particularmente el cálculo de construcciones, y tratando de usar una codificación para tipos recursivos, lo que, según Philip Wadler, es posible . Como ejemplo, estoy usando la biblioteca Morte Haskell para codificar los números de Scott tal como los da...
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...
Sé que esta es una pregunta simple, pero ¿alguien puede mostrarme cómo ( λ y. λ x . λ y. y) ( λ x . λ y. y)(λy.λX.λy.y)(λX.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y) reduce a λ x . λ y. yλX.λy.y\lambda x. \lambda y.
Entiendo lo que es, pero no veo cómo sirve para algoritmos ni nada. Tal vez me estoy perdiendo algo. Necesito que alguien me dé un ejemplo de cómo se puede usar para poder entenderlo
Al leer el documento Una Introducción al Cálculo Lambda , me encontré con un párrafo que realmente no entendía, en la página 34 (mi cursiva): Dentro de cada uno de los dos paradigmas hay varias versiones de cálculo lambda mecanografiado. En muchos sistemas importantes, especialmente aquellos a...