• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

A construction of Type:Type in Martin-Lof's partial type theory with one universe (0)

by E Palmgren
Venue:Journal of Symbolic Logic
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

The paradox of trees in Type Theory

by Thierry Coquand - BIT , 1991
"... . We show how to represent a paradox similar to Russell's paradox in Type Theory with W -types and a type of all types, and how to use this in order to represent a fixed-point operator in such a theory. It is still open whether or not such a construction is possible without the W -type. Introducti ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
. We show how to represent a paradox similar to Russell's paradox in Type Theory with W -types and a type of all types, and how to use this in order to represent a fixed-point operator in such a theory. It is still open whether or not such a construction is possible without the W -type. Introduction. It is known that Martin-Lof's Type Theory with one universe is inconsistent if this universe contains a name of itself (cf. [5,6,7,8]). Though it is possible under this hypothesis to produce a paradox similar to the one of Russell if we have an extensional equality (i.e. the equality described in [1]; see for instance [7] for a description of this paradox), it is not known yet if such a paradox occurs with the more intensional equality of Type Theory (as described in [3] 1 ), if we assume only as type constructors the \Pi and the \Sigma type operators (see [5,6] for a discussion of this problem). This question can be precised by asking whether there exists a term of Type Theory with a...
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University