请输入您要查询的字词:

 

单词 combinator
释义
combinator

Computer
  • A lambda expression containing no free variables. While this is the most general definition, the word is usually understood more specifically to refer to certain combinators of special importance, in particular the following four:

    I=λx.xK=λx.λy.xS=λx.λy.λz.x(z)(y(z))Y=λf.(λu.f(u(u)))(λu.f(u(u)))
    The combinators I, K, and S were introduced by Schönfinkel and Curry, who showed that any λ‎-expression can essentially be formed by combining them. More recently combinators have been applied to the design of implementations for functional languages. In particular Y (also called the paradoxical combinator) can be seen as producing fixed points, since Y(f) reduces to f(Y(f).


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2025/2/6 1:05:48