/top/
/new/
/best/
/ask/
/show/
/job/
^
slacker news
login
about
←back to thread
Baking the Y Combinator from Scratch
(the-nerve-blog.ghost.io)
123 points
mprast
| 2 comments |
09 Apr 25 19:04 UTC
|
HN request time: 0.454s
|
source
1.
tromp
◴[
09 Apr 25 20:58 UTC
]
No.
43637905
[source]
▶
>>43636230 (OP)
#
> you technically can't do name = term
But you can do
let name = term in term2
by de-sugaring it to
((λname. term2) term)
replies(1):
>>43639040
#
ID:
GO
2.
zarakshR
◴[
09 Apr 25 23:20 UTC
]
No.
43639040
[source]
▶
>>43637905 (TP)
#
This is not relevant since this de-sugaring cannot be performed if `name` is recursive (i.e., if `term` refers to `name`), which `Y` is. So the author's derivation is still required in the pure lambda calculus.
↑