[Haskell-cafe] Re: Some lambda identities

Yitzchak Gale gale at sefer.org
Tue Oct 9 07:27:15 EDT 2007


I wrote:
> While playing with @pl on #haskell, I noticed some
> weird and surprising lambda identities. For example:
> let {c = (.); c4 = c c c c}
> Then we have:
> c c4 == c c4 c c c c
> You get a lot more interesting stuff when you
> throw flip into the mix.
> Anyone know more about these things?

apfelmus pointed out that my "c" is the B
combinator:

http://en.wikipedia.org/wiki/Combinatory_logic#Combinators_B.2C_C

And flip is (essentially) the B combinator.

Any other references?

Thanks,
Yitz


More information about the Haskell-Cafe mailing list