All Questions
1 question
19
votes
2
answers
1k
views
Do combinatory logic bases need a function of 3 variables?
All the known bases of combinatory logic, such as $\{S,K\}$, or $\{K,W,B,C\}$,
have one or more combinators using 3 variables:
\begin{align*}
S ={} & \lambda x\lambda y\lambda z. x z(y z), \\
B ={}...