Normalization by Evaluation for Martin-Lof Type Theory with Typed Equality Judgements

Abstract

The decidability of equality is proved for Martin-Lof type theory with a universe a la Russell and typed beta-eta- equality judgements. A corollary of this result is that the constructor for dependent function types is injective, a property which is crucial for establishing the correctness of the type-checking algorithm. The decision procedure uses… (More)
DOI: 10.1109/LICS.2007.33

1 Figure or Table

Topics

Statistics

051015201520162017
Citations per Year

Citation Velocity: 5

Averaging 5 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.
  • Presentations referencing similar topics