chrismwendt / combinator-calculus

SK combinatory logic interpreter written in Haskell
1 stars 0 forks source link

Add an option to compile and optimize #9

Open chrismwendt opened 10 years ago

chrismwendt commented 10 years ago

For example, compiling S (K K) (K S) could give K (K S) even though S cannot be applied because:

S (K K) (K S) a
K K a (K S a)
K (K S a)
K S