3 ms·
This site is actually named after one of the most popular and widely used Combinators in lisp.
by jb1991 7mo ago
This site is actually named after one of the most popular and widely used Combinators in lisp.
- roadside_picnic 7mo ago> in lisp. Technically you cannot implement a proper Y-combinator in Lisp (well, I'm sure in Common Lisp and Racket there is some way) because the classic Y-combinator relies on lazy, not strict, evaluation. Most of the "Y-combinators" people have implemented in Lisp/Scheme/JavaScript/etc are more accurately described as the "applicative order Y-combinator" (also Z-combinator) Funnily enough, you also cannot* implement the Y-combinator in Haskell (probably the most popular language with lazy evaluation) because the type system will not be happy with you (the Y-combinator, by it's nature, is untyped).
- deleted 7mo ago[deleted]
- cryptonector 7mo agoSpecifically the Y combinator enables recursion in a language that otherwise does not support recursion but does support closures.