Summary: Explicit Substitutions for Contextual Type Theory
Andreas Abel1 Brigitte Pientka2
1Department of Computer Science
Ludwig-Maximilians-University Munich, Germany
2School of Computer Science
McGill University, Montreal, Canada
Logical Frameworks and Metalanguages: Theory and Practice 2010
Satellite Workshop at FLoC 2010, Edinburgh, UK
15 July 2010
Andreas Abel, Brigitte Pientka (LMU, McGill) Contextual Type Theory LFMTP '10 1 / 17
1 What is Contextual Type Theory?
2 Typing with Explicit Substitutions
3 Computation and Equality
4 Type Checking
Andreas Abel, Brigitte Pientka (LMU, McGill) Contextual Type Theory LFMTP '10 2 / 17
Theory of Metavariables
Metavariables are part of every implementation of type theory.
Have been a "neglected child" by theoreticians.