Name: Anonymous 2011-05-20 5:54
To what will this SKI calculus expression reduce? Post the reduction steps and the result.
You are allowed to reduce it programmatically. If so, post the code of the evaluator. You can also do it by hand.
(((S S K) (K (S K S) K) ((S K) K S K) ((S (K K) S K) K (K S)) K S K) (((K K) (S K S) (S K) ((K K S (S K K) K S) K S K) (K K) S) ((((K S) S K (K (S K (K (K (K S S (K (S (K S) K) S) K) K K) S) S) (K S)) K) (S K K)) K S S K S (K S) S) K S) K S K K S (S K K) (S (K S) K) S K K (K (K (K (S K)) S)) S)
[[['S', 'S', 'K'], ['K', ['S', 'K', 'S'], 'K'], [['S', 'K'], 'K', 'S', 'K'], [['S', ['K', 'K'], 'S', 'K'], 'K', ['K', 'S']], 'K', 'S', 'K'], [[['K', 'K'], ['S', 'K', 'S'], ['S', 'K'], [['K', 'K', 'S', ['S', 'K', 'K'], 'K', 'S'], 'K', 'S', 'K'], ['K', 'K'], 'S'], [[[['K', 'S'], 'S', 'K', ['K', ['S', 'K', ['K', ['K', ['K', 'S', 'S', ['K', ['S', ['K', 'S'], 'K'], 'S'], 'K'], 'K', 'K'], 'S'], 'S'], ['K', 'S']], 'K'], ['S', 'K', 'K']], 'K', 'S', 'S', 'K', 'S', ['K', 'S'], 'S'], 'K', 'S'], 'K', 'S', 'K', 'K', 'S', ['S', 'K', 'K'], ['S', ['K', 'S'], 'K'], 'S', 'K', 'K', ['K', ['K', ['K', ['S', 'K']], 'S']], 'S']You are allowed to reduce it programmatically. If so, post the code of the evaluator. You can also do it by hand.