combinators-js icon indicating copy to clipboard operation
combinators-js copied to clipboard

S K definition of B3 combinator

Open benji6 opened this issue 8 years ago • 1 comments

I don't know what the S K definition of this is:

B3 = a => b => c => d => a(b(c(d)))

benji6 avatar Dec 12 '15 16:12 benji6

The Becard (B3) combinator is equivalent to the following in SK combinatorics:

((S(K((S(K((S(KS))K)))((S(KS))K))))((S(KS))K))

You can simplify this by using the Bluebird combinator (B):

((S(KS))K)

Then B3 is definable as:

B(BB)B

This is a good reference that I use for looking up such things from time to time: Angelfire Combinator Birds Reference.

jamesrweb avatar Nov 09 '22 14:11 jamesrweb