我必须为 > 、 < 和 != 创建一些 Lambda 函数
我不知道怎么做,有人可以帮我吗?PS:我们刚开始学习 Lambda 演算,所以请不要假设任何先前的知识。
谢谢你的期待!
编辑- 我的意思是Lambda 演算中的算术
编辑 2 - 更准确:寻找 Church-encoding (lambda calculus) 来定义 < , > , !=
编者注:我认为这是 OP 试图问的:
我正在尝试使用 Church 编码在无类型 lambda 演算中实现以下操作:
- 大于(
GT
或>
)。 - 小于(
LT
或<
)。 - 不等于 (
NE
或!=
)。
我已经知道如何实现以下内容:
- 布尔真(
TRUE
或λx.λy.x
)。 - 布尔假(
FALSE
或λx.λy.y
)。 - 逻辑和(
AND
或λp.λq.p q p
)。 - 逻辑或(
OR
或λp.λq.p p q
)。 - 逻辑非(
NOT
或λp.λa.λb.p b a
)。
您将如何在无类型 lambda 演算中编写GT
、LT
和函数?NE