Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

/prog/ challenge

Name: Anonymous 2011-05-20 5:54

To what will this SKI calculus expression reduce? Post the reduction steps and the result.

(((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.

Name: Anonymous 2011-05-20 6:23

Someone already did your homework: http://esoteric.voxelperfect.net/wiki/Lazy_K

Name: Anonymous 2011-05-20 6:48

>>2
I already did my ``homeworks''. It's just a challenge.

Name: Anonymous 2011-05-20 7:31

great post OP i'm almost tempted to read it twice!

Name: Anonymous 2012-12-08 15:32

( ͡° ͜ʖ ͡°)

Don't change these.
Name: Email:
Entire Thread Thread List