Article contents
Dependent types and explicit substitutions: a meta-theoretical development
Published online by Cambridge University Press: 07 March 2001
Abstract
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.
- Type
- Research Article
- Information
- Copyright
- © 2001 Cambridge University Press
- 5
- Cited by