Pure Type Systems without Explicit Contexts

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....

Full description

Bibliographic Details
Main Authors: Herman Geuvers, Robbert Krebbers, James McKinna, Freek Wiedijk
Format: Article
Language:English
Published: Open Publishing Association 2010-09-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1009.2792v1