方案中的Y组合子使用教堂编号爆炸，但在常规编号上工作
Y组合子是一种函数式编程中的概念，它是由数学家Haskell Curry引入的。Y组合子是一种高阶函数，它可以用于实现递归函数，特别是在没有递归关键字的编程语言中。
在函数式编程中，递归是一种常见的编程技术，它允许函数在其定义中调用自身。然而，在某些编程语言中，如lambda演算，没有直接的递归支持。这时，可以使用Y组合子来实现递归。
Y组合子的定义如下：
Y = λf.(λx.f (x x)) (λx.f (x x))
其中，f是一个函数，x是一个参数。Y组合子接受一个函数f作为参数，并返回一个递归函数。这个递归函数可以通过调用f自身来实现递归。
Y组合子的使用可以通过教堂编号爆炸来解释。教堂编号爆炸是指在使用Y组合子时，由于函数的无限递归调用，导致计算过程无法终止，从而导致计算资源耗尽。
在常规编号上工作是指在使用Y组合子时，函数的参数和返回值都是常规的数据类型，而不是函数。这样可以避免教堂编号爆炸的问题，确保计算过程能够正常终止。
总结起来，Y组合子是一种函数式编程中的概念，用于实现递归函数。它可以通过教堂编号爆炸来解释，但在常规编号上工作可以避免这个问题。在实际应用中，可以根据具体的编程语言和场景选择是否使用Y组合子来实现递归函数。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云函数计算（云原生无服务器计算服务）：https://cloud.tencent.com/product/scf
- 腾讯云云数据库（数据库服务）：https://cloud.tencent.com/product/cdb
- 腾讯云云服务器（云服务器）：https://cloud.tencent.com/product/cvm
- 腾讯云云安全中心（网络安全服务）：https://cloud.tencent.com/product/ssc
- 腾讯云音视频处理（音视频处理服务）：https://cloud.tencent.com/product/mps
- 腾讯云人工智能（人工智能服务）：https://cloud.tencent.com/product/ai
- 腾讯云物联网（物联网服务）：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发（移动开发服务）：https://cloud.tencent.com/product/mobdev
- 腾讯云对象存储（存储服务）：https://cloud.tencent.com/product/cos
- 腾讯云区块链（区块链服务）：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙（元宇宙服务）：https://cloud.tencent.com/product/mu
相关·内容
我刚刚读了劳尔·罗哈斯的“Lambda演算1教程介绍”。我将lambda表达式放入Scheme (TinyScheme)中以试用它们。除了使用Y-combinator计算教堂数0,1，...，N的总和的递归函数外，一切都正常工作，Y-combinator耗尽了内存。奇怪的是，如果我使用常规数字计算和，Y-combinator会起作用。在这个表达式中</em
浏览 27提问于2021-04-22得票数 1
回答已采纳
3回答
生成一个程序，以正确编号一个纵横填字格。输入将是代表字谜网格的文件的名称。输入文件名可以作为参数、标准输入传递，也可以通过硬编码以外的其他常规方法传递。输出将是一个编号文件，可以发送到标准输出、从输入文件名派生的文件、用户指定的文件或其他常规目标。
编号文件格式文本文件。以“#”开头的行将被忽略，并可用于注释。所有其他行都包含一个选项卡分隔的
浏览 0提问于2011-02-01得票数 9
回答已采纳
我正在处理的具有以下格式的数据：我需要拉一年(1880年)，军衔(20)，只有名称(大卫或梅贝尔)。最终结果是：或我成功地将年份、排名和名称分开，但我在整理一个完整的正则表达式时遇到了一些问题。我知道regex的基本知识，但我目前无法访问我的笔记。
我试着用白鹭。
浏览 0提问于2014-02-12得票数 1
回答已采纳
2回答
我想用在android 8+ on eclipse中，似乎不存在Matcher.group(String)。你有(内置的)解决方案吗？
浏览 2提问于2015-01-08得票数 8
回答已采纳
1回答
风格
(defvar TRUE #'(lambda(x)#'(lambda(y)x)))这些是Int和教堂编号之间的
浏览 5提问于2012-11-24得票数 3
3回答
对于正则表达式应该如何处理嵌套括号的捕获行为，是否有定义的行为？更具体地说，你能合理地预期不同的引擎将捕获第一个位置的外括号，并在后续位置嵌套括号吗？考虑以下PHP代码(使用PCRE正则表达式) [4] => patterns //next parentheses set首先捕获整个带括号的表达式这是合乎逻辑的</
浏览 0提问于2009-08-21得票数 97
回答已采纳
假设我有两个这样的字符串：XBAYX(AB|BA)Y
然而，我有一个例子，其中A和B是复杂的字符串，我正在寻找一种方法来避免必须分别指定它们两次(在|的两边)。
浏览 1提问于2010-04-08得票数 18
回答已采纳
我有一个非常大的“工作请求”数据集需要清理。数据集有一些一致的元素，一系列的数字是一组长度，大约在数据集的中途发生变化，但这种变化是可预测的。请注意，在某些情况下，数字在7位工作请求编号后面有一个字符，大多数情况下用“”分隔。但有时不会像在A8和A9中那样分离。有时有分隔符，"/“或”空格"，或“，”，但这是不一致的。我目前正在使用一个VBA，它设法剥
浏览 39提问于2020-06-26得票数 0
回答已采纳
1回答
其他浏览器工作正常，但在IE中，我在使用下面的代码时得到了预期的编号，并且它在排序函数上遇到了一个空对象。我的解决方案var y; if ( Object.prototype.hasOwnProperty.call(jItems,x)) {
y
浏览 0提问于2012-06-08得票数 1
回答已采纳
我想要捕捉缩略图每1秒从电视卡(电视信号)使用ffmpeg在窗口。
我使用名为“SKYTV HD USB Maxx视频捕获”的设备来获取电视信号(人们通常建议使用"ffmpeg -f oss -i dev/dsp -f video4linux2 -i dev/vid
浏览 3提问于2013-08-16得票数 1
回答已采纳
我需要SQL update语句为表中的记录子集分配连续的序列号。我正在使用MS access。notebook,blue,1pencil,yellow,2desk,green,1您可以看到，我已经根据一组特定的标准给出了一个连续的数字分配在本例中，条件是第二个字段中的不同值(在现实生活中，条件将是来自几个字段
浏览 1提问于2014-03-26得票数 0
1回答
图的结点分配算法
、、、
这也意味着，如果一个节点有多条有向边从它出来，那么它通向的所有节点都具有相同的分配编号。我们必须使用这些信息来确定数字的分配，以便最大化所有节点中不同数字的数量。因为有多个可能的答案，所以输出应该是最小化分配给节点1…的编号的赋值N，按这个顺序。本质上，答案是字典序上最小的那个。 示例： 在一个有9个节点和12条边的图中，这里是边。这是有意义<e
浏览 22提问于2020-03-28得票数 0
3回答
我有一个文件，包含大约40000帧的28个原子的笛卡尔坐标。我需要从每一帧中提取原子21到27的坐标。 我尝试使用带有for-loop的bash脚本。0.6510904387 1.8559680025 3.1601927094
Cl 2.2433490373 0.2064711824 -1.9226174036 它的工作，但它需要大量的时间，在未来我将与更大的文件工作。有没有更快
浏览 36提问于2019-08-27得票数 0
回答已采纳
它从字符串中获得下一个int。在这里使用折叠显然是不可行的，因为没有可折叠的结构(我们正在构建它！)如果我们解析的是列表而不是树，那么使用教会数字将是完美的，因为它们的工作方式与有界递归的Y-组合子完全一样，并且知道列表的长度，我们只需编写toChurch listLength listParser然而，这种情况的问题是，存在着相互递归，而且使用
浏览 4提问于2015-07-06得票数 6
回答已采纳
3回答
单变量异常值检测
、、、
我有一组值，如下所示：
y<-c(0.59, 0.61, 0.59, 1.55, 1.33, 3.50, 1.00, 1.22, 2.50, 3.00, 3.79, 3.98, 4.33, 4.45,我已经使用了R中的几个包，比如outliers (grubbs test)，extremevalues，mvoutlier(pcout方法)，但找不到使用它们的最佳方法。在本例中(取决于我的要求)，7.77 (obs编号</
浏览 3提问于2012-11-11得票数 7
回答已采纳
2回答
拖放销毁身份证号码计划？
、、、、
可以有许多问题；每个问题可以有许多答案；每个问题都有两组单选按钮，用于设置各种问题选项。ID编号方案有两个功能：
输入元素的名称遵循相同的编号方案。我已经编写了javascript/jQuery，它成功地重命名了所有内容并正确工作。但感觉很疯狂。似乎我可以从所有in中删除编号方
浏览 1提问于2015-05-22得票数 1
回答已采纳
2回答
我编写了一个脚本来测试几个栅格化程序，方法是使用并将光栅化的png和期望的png逐像素进行比较。问题是，对于1.1第一版(2011)和v. tiny 1.2 (2008)测试套件，在许多图像中，向量与预期的png不匹配，因为修改数不一样，导致大量错误阳性(超过90%)出现在上。但是，它可以使用V1.1第一版测试套件。那么，我应该用哪个png来比较光栅化向量呢？
谢谢。
浏览 5提问于2015-10-19得票数 1
回答已采纳
我在WindowsServer2016数据中心版上安装了连接到Active Directory (AD)的RHEL7.4机器。Linux机器与AD直接集成。由于Unix (IDMU) & NIS服务器角色的身份管理已从此版本的Windows中删除，因此解决方案是使用sssd自动生成UID和GID编号。我无法理解如何将自动生成的GID映射到Linux机器上的实际组。例如，如果
浏览 0提问于2018-03-14得票数 3
回答已采纳
在MSCRM 2011年，有开箱即用的自动编号的几个实体，如报价，案例(事件)。CAS 00001-XXXXX至CAS-97500-XXXXX
XXXXX只是5个随机字符，上面的数字部分按时间顺序递增一个，我们有点担心当它达到99999时会发生什么它会自动回到开头，但在第二个连字符之后使用不同的5个字符吗？我们的下一个方法是
浏览 1提问于2015-01-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
