Preguntas etiquetadas con lambda-calculus

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 codificaciones de John Trump de la …

9 lambda-calculus  combinatory-logic 

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 lenguajes funcionales …

9 lambda-calculus  functional-programming  combinatory-logic 

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 Cardelli . Un resumen …

8 lambda-calculus  type-theory 

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 mejor.

8 algorithms  lambda-calculus  combinatory-logic 

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 cómo evaluar las aplicaciones (reglas …

8 programming-languages  lambda-calculus  semantics 

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 …

8 logic  lambda-calculus  functional-programming  combinatory-logic 

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 la Iglesia, los …

8 computability  logic  lambda-calculus  type-theory 

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. y.

8 logic  lambda-calculus