Dependent types and explicit substitutions: a meta-theoretical development
Cesar A. Munoz · Mathematical Structures in Computer Science · 2001
We present a dependent-type system for a λ-calculus with explicit substitutions. In this system, meta-variables, as well as substitutions, are first-class objects. We show that the system enjoys properties like type uniqueness, subject reduction, soundness, confluence, and weak normalization.