AW: [Haskell-cafe] Fixed-Point Combinators

Holger Siegel holgersiegel74 at
Wed Jul 16 19:25:29 EDT 2008

--- Adrian Neumann <aneumann at> schrieb am Mi, 16.7.2008:

> Von: Adrian Neumann <aneumann at>
> Betreff: [Haskell-cafe] Fixed-Point Combinators
> An: "Haskell Cafe mailing list" <haskell-cafe at>
> Datum: Mittwoch, 16. Juli 2008, 21:17
> Hello,
> while studying for a exam I came across this little pearl:
> Y = (L L L L L L L L L L L L L L L L L L L L L L L L L L L
> L)
> where
> L = λabcdefghijklmnopqstuvwxyzr. (r (t h i s i s a f i x e
> d p o i n  
> t c o m b i n a t o r))
> posted by Cale Gibbard to this list. Now I'm wondering
> how exactly  
> does one finde such awesome λ expressions? Is there some
> mathemagical  
> background that lets one conjure such beasts?

Have a look at

In this paper Jeroen Fokker describes how to derive a one-combinator basis from the SKI combinators in a systematic way. Maybe it can give you some hints how to treat this kind of problem.

Gesendet von Yahoo! Mail.
Dem pfiffigeren Posteingang.

More information about the Haskell-Cafe mailing list