Title of article :
Pure Type Systems without Explicit Contexts
Author/Authors :
Herman Geuvers، نويسنده , , Robbert Krebbers، نويسنده , , James McKinna، نويسنده , , Freek Wiedijk، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
15
From page :
53
To page :
67
Abstract :
We present an approach to type theory in which the typing judgments do not have explicit contexts. Instead of judgments of shape r h A : B, our systems just have judgments of shape A : B. A key feature is that we distinguish free and bound variables even in pseudo-terms.Specifically we give the rules of the ʹPure Type Systemʹ class of type theories in this style. We prove that the typing judgments of these systems correspond in a natural way with those of Pure Type Systems as traditionally formulated. I.e., our systems have exactly the same well-typed terms as traditional presentations of type theory.Our system can be seen as a type theory in which all type judgments share an identical, infinite, typing context that has infinitely many variables for each possible type. For this reason we call our system This name means to suggest that our type judgment A : B should be read as h A : B, with a fixed infinite type context called
Journal title :
Electronic Proceedings in Theoretical Computer Science
Serial Year :
2010
Journal title :
Electronic Proceedings in Theoretical Computer Science
Record number :
679959
Link To Document :
بازگشت