Re:Big changes to Erlang
by tel on Saturday February 01, 2014 @12:43PM
(#7162419)
Meh, the Y combinator is a funny hack. A lot of people waffle on about it because they're blown away by how crazy untyped lambda calculus is. There are all kinds of ways to introduce recursion into a language, though. It's simply interesting that you might get it on accident in a language will as little restriction as UTLC.
[ Parent
| on HN ]
Re:Big changes to Erlang
by colanderman on Saturday February 01, 2014 @02:14PM
(#7162931)
Oh don't worry, you can make a Y combinator in a typed lambda calculus too, it's just a little more involved: http://en.wikipedia.org/wiki/Fixed-point_combinator#Type_for...