【问题标题】:How get Y combinator through S combinator or others?如何通过 S 组合器或其他组合器获得 Y 组合器?
【发布时间】:2015-05-13 19:24:23
【问题描述】:

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

【问题讨论】:

  • 这个问题很不清楚。例如,“F 的等式”是什么意思?

标签: lambda-calculus combinators s-combinator


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2014-05-30
    • 1970-01-01
    • 1970-01-01
    • 2017-04-02
    • 2011-05-15
    • 1970-01-01
    • 2017-10-09
    • 1970-01-01
    相关资源
    最近更新 更多