A short and flexible proof of Strong Normalization for the Calculus of Constructions (1994)
by
Herman Geuvers
| Citations: | 15 - 0 self |
BibTeX
@MISC{Geuvers94ashort,
author = {Herman Geuvers},
title = {A short and flexible proof of Strong Normalization for the Calculus of Constructions},
year = {1994}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper can still go through (with slightly more technical effort) in case one can distinguish cases according to whether a specific subterm is a type or kind in a fixed context. The other property of type systems that is really actually required for the constructions in this paper to go through is a slight strengthening of the Stripping property (also called Generation). This property says, for example, that if \Gamma ` v:T:M : U has a derivation D, then one can find a subderivation of
