lambda-calculus 相关问题

λ-calculus是函数定义,函数应用和递归的形式系统,它构成了函数式编程的数学基础。


如何对 lambda 抽象执行 beta 缩减?

在 Will Kurt 关于 Haskell 的书中,有一个关于如何使用 lambda 抽象在 Haskell 中覆盖变量 x 的示例(不要在家尝试!)。这是示例: (\x -> (\x -> (\x -&g...

回答 1 投票 0

lambda 演算定理

我必须解决这个练习: 制定并证明 lambda 演算的汇合定理(即,证明如果 λ 表达式 e 约简为 e1 和 e2,则存在 e' 使得 e1 和 e2 ...

回答 1 投票 0

使用递归下降解析扩展 lambda 演算

我正在用 C 语言编写基于简单 lambda 演算的语言的解释器。语言的 EBNF 是 S ::= E E ::= 'fn' var '->' E | T {'+' T} | T {'+' T} | T {'-' T} T ::= F {'*' F} | T ::= F {'*'F} | F {'/' F} F ::= P {P} P ::= v...

回答 1 投票 0

定义相等谓词 Lambda 演算 nltk

我正在尝试定义单词“are”的 Lambda 演算表示,它是此 ccg 的等式谓词: ccg = ''' #CCG语法 # 完成词汇条目及其类别和

回答 1 投票 0

什么是“Eta 扩展?”

我只从eta扩展中找到了一些间接线索 简单表达式 ::= 简单表达式1 `_' 如果 𝑒 是方法类型或者 𝑒 是按名称调用参数,则表达式 𝑒 _ 格式良好。 如果 𝑒 是

回答 1 投票 0

J 运算符是什么?它与 call/cc 相同吗?

我在研究ISWIM时听说过“J算子”或“节目点算子”。我想知道它是什么。维基百科的文章非常模糊: 在比较...

回答 1 投票 0

在数据框上执行 purrr 式 lambda 公式列表

以下玩具数据有5个变量,X1到X5。 设置.种子(123) df <- data.frame(matrix(rnorm(500), 100, 5)) I want to perform specific operations on specific variables, using a named list of p...

回答 1 投票 0

为什么这个 $vau 演算片段会导致无限循环?

不知道这个网站上是否有人碰巧知道 $vau 演算,但无论如何,由于某种原因,这个片段会导致无限循环,我不确定这是否是由于我使用的 $vau 实现造成的。 ..

回答 1 投票 0

C 中的 lambda 演算:布尔值和 NOT 运算符

我想以不同的编程语言实现布尔值和 NOT 运算符的 lambda 演算构造。 这些都是: 真 = lx.ly。 x 假 = lx.ly。 y 不 = lx。 x...

回答 1 投票 0

lambda 演算中的加法证明

不明白add(m, n) = m + n证明中的这个转变:(λmn.λsz.m, s, (n, s, z)) = (λs.λz.sm(z )) , s, (λs.λz.sn(z)) 解释一下转换的逻辑(可能是 b-约简或者...

回答 1 投票 0

大于 ">" 的 Lambda 演算函数

我最近开始学习 Lambda 演算作为作业的一部分,我的任务是为逻辑运算符 > 编写一个函数,我们使用的语法与本视频中所示的相同...

回答 2 投票 0

如何在 Haskell Lambda 演算解释器中实现 Sum 类型语义规则?

我正在 Haskell 中开发 lambda 演算解释器,我需要帮助实现总和类型的语义规则。下面是我的代码的简化版本,带有词法分析器、解释器和类型检查器

回答 1 投票 0

括号在 Lambda 微积分简化中如何工作?

好吧,我刚刚学习一些 lambda 演算,就遇到了这个问题。 对此进行归约 - 如果不能归约,则说它将发散 (λy.(λx.xx)y)(λx.x) 这些是我的步骤...

回答 1 投票 0

这个Y'怎么可能和这个Y组合器本身一样?

我在wiki上看到了这个: Y' = SSK(S(K(SS(S(SSK))))K) 我明白为什么它对应于这个 lambda 表达式 Y' = (λab.aba) (λab.a(bab)) 但我不知道这怎么能和 X = λa 一样。(λx.xx...

回答 1 投票 0

Excel 公式以条件间距堆叠可变数量的可变长度数组

给定一个连续的、可变长度 (rx1) 数组的列表,动态地(垂直)堆叠数组,使它们遵循一组特定的规则 - 首先按状态中的顺序列排序

回答 1 投票 0

定义栈数据结构及其在lambda演算中的主要操作

我正在尝试使用定点组合器在 lambda 演算中定义堆栈数据结构。我试图定义两个操作,插入和删除元素,所以,推和弹出,但唯一...

回答 2 投票 0

在 Haskell 中实现教会数字乘法不起作用

我目前正在学习 Church 编码,并且正在尝试实现 mul(乘)函数。 这是正确的实现 mul cn cm = x -> cn (cm f) x 这(我的实现)...

回答 1 投票 0

在 Lambda 演算中证明不正确

假 = λxy.y 真 = λxy.x 我们可以将 NOT 运算定义如下: NOT = λx.x 假 真 我可以通过这样做来证明 NOT FALSE: `非假 = λx.x (λxy.y) (λxy.x) (λxy.y) - x = x - M = x (λxy....

回答 1 投票 0

使用 y 组合器从布尔列表中去除“FALSE”前缀?难住了

给定一个列表,例如(f: f FALSE (g: g FALSE (h: h TRUE FALSE))),编写一个运算符,删除所有前导 FALSE 并仅返回以 TRUE 开头的尾部。对于此示例,操作员应该

回答 2 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.