All Questions
Tagged with hereditary-substitution normalization
2
questions
2
votes
1
answer
198
views
Conflicting terminology for completeness/soundness of normalization algorithm
While reading some articles about formalization of various normalization algorithms, I found that these two papers use the term completeness/soundness in opposite way.
Hereditary Substitutions for ...
2
votes
2
answers
190
views
Canonical forms of combinators
Binders are painful when dealing with metatheory. Combinators are one potential approach to avoid the pain of binders. But it'd be nice if I could normalize combinators to canonical forms. Is there ...