首页    期刊浏览 2025年02月26日 星期三
登录注册

文章基本信息

  • 标题:Pure Type Systems without Explicit Contexts
  • 本地全文:下载
  • 作者:Herman Geuvers ; Robbert Krebbers ; James McKinna
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2010
  • 卷号:34
  • 页码:53-67
  • DOI:10.4204/EPTCS.34.6
  • 出版社:Open Publishing Association
  • 摘要:We present an approach to type theory in which the typing judgments do not have explicit contexts. Instead of judgments of shape "Gamma |- 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 "Gamma_infinity". This name means to suggest that our type judgment "A : B" should be read as "Gamma_infinity |- A : B", with a fixed infinite type context called "Gamma_infinity".

国家哲学社会科学文献中心版权所有