1
vote
0answers
57 views
combinator SSS(SS)SS is not strongly normalizing. Why?
I highly speculate that combinator SSS(SS)SS is not strongly normalizing. What is the argument for the non strong normalization?
5
votes
7answers
11k views
Difference between a ‘calculus’ and an ‘algebra’
What is really the conceptual difference between a calculus and an algebra.
Eg. Is SKI combinator calculus really a calculus?
A friend claims that free variables are fundamental …

