lambda-calculus - 如何通过S组合器或其他获得Y组合器?

标签 lambda-calculus combinators s-combinator

我有方程 Y = FY(定点方程)。如何通过其他组合器(特别是具有第一个固定参数的S组合器)得到F的方程?

最佳答案

没有办法做到这一点 - 考虑函数 gg ∘ g。那么 Y(g)Y(g ∘ g) 都是 g(g(g(g(g(...))))),所以一般来说没有办法从 Y(F)F

关于lambda-calculus - 如何通过S组合器或其他获得Y组合器?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30223578/

相关文章:

javascript - 如何从纯 JavaScript 函数中恢复源代码?

ocaml - OCaml 的类型系统是否会阻止它对 Church 数字进行建模?

lambda - Erlang 中的 S 组合器

haskell - 如何输入简单类型的 lambda 演算项 (S K K)

lambda - 用 lisp 代码编写的 Lambda 微积分无穷大骑士

haskell - 避免捕获替换函数 — Lambda 演算

haskell - foldr 和 foldl 的高阶函数细节

json - 使用 Play 的 (2.2) Scala JSON 组合器编写案例类中未找到的任意值

lambda - 将翻转 lambda 转换为 SKI 项