Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

S K definition of B3 combinator #5

Open
benji6 opened this issue Dec 12, 2015 · 1 comment
Open

S K definition of B3 combinator #5

benji6 opened this issue Dec 12, 2015 · 1 comment

Comments

@benji6
Copy link
Owner

benji6 commented Dec 12, 2015

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

B3 = a => b => c => d => a(b(c(d)))
@jamesrweb
Copy link

jamesrweb commented Nov 9, 2022

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants