We extend the framework of Pure Type Systems with subtyping, as found in Fω≤ This leads to a concise description of many existing systems with subtyping, and also to some new interesting systems. We develop the meta-theory for this framework, including Subject Reduction and Minimal Typing. The main problem was how to formulate the rules of the framework in such a way that we avoid circularities between theory about typing and theory about subtyping. We solve this problem by a simple but rigorous design decision: the subtyping rules do not depend on the typing rules.
CITATION STYLE
Zwanenburg, J. (1999). Pure type systems with subtyping. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1581, pp. 381–396). Springer Verlag. https://doi.org/10.1007/3-540-48959-2_27
Mendeley helps you to discover research relevant for your work.