3 ms·
It's interesting to see how the Y combinator is derived, but it seems like it's being oversold here? I like the mockingbird better since it's less magical. Pas
by skybrian 8y ago
It's interesting to see how the Y combinator is derived, but it seems like it's being oversold here?
I like the mockingbird better since it's less magical. Passing "self" as the first argument seems idiomatic from an object-oriented point of view; this is sort like how Python has an explicit "self" parameter. We can take the next step and pass "self" explicitly as well.
The ability to change how a self-call is handled seems quite like overriding a method.
- yiyus 8y agoAFAIU the problem, from a theoretical point of view, is not that you need to pass the self function, but how to define it. In pure lambda calculus, there are no named functions, just lambdas, so you actually need the Y combinator for recursion.