2 ms·
> I = SK Wrong. I = S K M where M can be anything: I x = S K M x = K x (M x) = x K and S K represent True and False, since K x y = x and S K x y = y. >
by tromp 2y ago
> I = SK
Wrong. I = S K M where M can be anything:
I x = S K M x = K x (M x) = x
K and S K represent True and False, since K x y = x and S K x y = y.
> essentially an obfuscated mix of S and K
Most alternatives are tuples of S and K like λz. z S K or λz. z K S K.
But the arguably shortest one is indeed a proper mix:
A = λx λy λz. x z (y (λ. z)) = λx λy λz. x z (y (K z))
- chriswarbo 2y agoOops, sorry; I got part way through writing I = S K K, but went off to another tab to double-check, and forgot to update that expression when I came back! You're absolutely right.