Abstract
We characterize those terms which are strongly normalizing in a composition-free calculus of explicit substitutions by defining a suitable type system using intersection types. The key idea is the notion of available variable in a term, which is a generalization of the classical notion of free variable.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have