lambda-calculus

lambda-calculus

文章 0 浏览 3

教堂数字算术

我正在通过 SICP 进行工作,并且 问题 2.6 让我陷入了进退两难的境地。在处理丘奇数字时,将 0 和 1 编码为满足某些公理的任意函数的概念似乎是有意义…

寄人书 2024-09-27 16:52:04 6 0

输入 Y 组合符

http://muaddibspace.blogspot.com/2008 /01/type-in​​ference-for-simply-typed-lambda.html 是 Prolog 中简单类型 lambda 演算的简洁定义。 看起…

痴者 2024-09-19 16:44:57 6 0

FT EDSL 中的 Y 组合器

我正在尝试弄清楚如何在 Final Tagless EDSL 中表达 Y-Combitor: class Symantics exp where lam :: (exp a -&gt exp b) -&gt exp (exp a -&gt exp b…

苍暮颜 2024-09-07 02:52:06 3 0

Lambda 演算中的结合性

我正在研究The Lambda calculus一书的练习题。我遇到的问题之一是证明以下内容: 表明应用程序不具有关联性;事实上,x(yz) 不等于 (xy)z 这是我到目…

宣告ˉ结束 2024-09-06 08:14:43 7 0

如何使教堂数字在 lisp 中更易于阅读?

我可以使用方案相当容易地定义教堂数字: &gt (define f (lambda (x) x)) &gt (f f) 0 #&ltprocedure:f&gt &gt (f (f f)) 1 #&ltprocedure:f&gt 但是…

情定在深秋 2024-08-29 12:31:14 2 0

Lambda 演算中布尔值的查询

这是 AND 运算符的 lambda 演算表示形式: lambda(m).lambda(n).lambda (a).lambda (b). m(n a b) b 任何人都可以帮助我理解这种表示形式吗?…

桃扇骨 2024-08-24 00:34:31 3 0

将 Python 转换为 Haskell / Lambda 演算

Haskell 和 Lambda 演算中的 Python 代码是什么? def f1(): x = 77 def f2(): print x f2 f1 我在 lambda 演算方面的尝试 \x. 77 (\x.x) …

心安伴我暖 2024-08-13 01:00:31 5 0

用于函数式编程的 lambda 演算

在 lambda 演算中 (λ x. λ y. λ s. λ z. xs (ysz)) 用于添加两个丘奇数字,我们如何解释这一点,是否有任何用于函数式编程的 lambda 演算的好资源…

甜宝宝 2024-08-10 05:22:06 6 0

教堂数字:如何在 lambda 演算中编码零?

我正在学习 lambda 演算,但我似乎无法理解数字 0 的编码。 “接受一个函数和第二个值并对参数应用函数零次的函数”是如何为零的?还有其他方法可以对…

等待我真够勒 2024-08-06 02:36:31 5 0

如何使用 S、K 和 I 组合符编写一个空列表?

我知道: (cons [p] [q]) is ((s ((s i) (k [p]))) (k [q])) (car [lst]) is ([lst] k) (cdr [lst]) is ([lst] (k i)) 我想写一个像这样的列表 (cons …

时光无声 2024-07-30 17:19:06 7 0

Lambda 演算和教会数字混淆

我正在尝试了解 lambda 演算和丘奇数字的基础知识。 我已经进行了大量的阅读和练习,但我似乎一直试图了解某些函数是如何工作的。 我坚持的例子如下。…

蓝天 2024-07-25 09:33:58 8 0

有哪些学习 Lambda 演算的资源?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

囍孤女 2024-07-13 01:15:52 5 0

您知道哪些优雅且图灵完备的机器*? 书中有一本吗?

Lambda 演算当然非常优雅,但是函数的输入和输出之间存在这种不对称性,您不会感到困扰吗? 即,您可以使该函数接受两个参数(通过返回一个函数),但…

大海や 2024-07-12 06:16:22 8 0

如何评估表达式?

给定表达式所包含变量的值列表,如何计算表达式? eval::[(Variable,Integer)]-&gtExpr-&gtInteger 例子: eval[("x",2), ("y",4)](Mult(Plus(Var "x"…

默嘫て 2024-07-10 14:11:01 8 0

如何使用原始递归简化以下表达式?

可能的重复: Haskell 中的符号简化(使用递归?) 我想到的简化是 0*e = e*0 = 0 1*e = e*1 = 0+e = e+0 = e-0 = e 并简化常量子表达式,例如,Plus …

时光与爱终年不遇 2024-07-09 16:04:52 9 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文