The structural theory of pure type systems

Abstract

We investigate possible extensions of arbitrary given Pure Type Systems with additional sorts and rules which preserve the normalization property. In particular we identify the following interesting extensions: the disjoint union of two PTSs and, the PTS which intuitively captures the " -logic of -terms" and poly which intuitively denotes the predicative polymorphism extension of. These results suggest a new approach to the study of the meta-theory of PTSs, by examination of the relationships between different calculi and predicative extensions which allow more expressiveness with equivalent logical strength. © 2014 Springer International Publishing Switzerland.