Proof of B, C, K, W system

151 Views Asked by At

There is a B,C,K,W system. In particular, there is presented the following identity:

$B = S (K S) K$

How to prove this statement?

1

There are 1 best solutions below

0
On BEST ANSWER

Consider $B x y z$ and $(S (K S) K) x y z$ and use the Church-Rosser theorem to show that they have the same normal form for all $x,y$ and $z$.