• 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