A New Paradox in Type Theory (1994)
by
Thierry Coquand
| Venue: | Logic, Methodology and Philosophy of Science IX : Proceedings of the Ninth International Congress of Logic, Methodology, and Philosophy of Science |
| Citations: | 7 - 0 self |
BibTeX
@INPROCEEDINGS{Coquand94anew,
author = {Thierry Coquand},
title = {A New Paradox in Type Theory},
booktitle = {Logic, Methodology and Philosophy of Science IX : Proceedings of the Ninth International Congress of Logic, Methodology, and Philosophy of Science},
year = {1994},
pages = {7--14},
publisher = {Elsevier}
}
Years of Citing Articles
OpenURL
Abstract
this paper is to present a new paradox for Type Theory, which is a type-theoretic refinement of Reynolds' result [24] that there is no set-theoretic model of polymorphism. We discuss then one application of this paradox, which shows unexpected connections between the principle of excluded middle and the axiom of description in impredicative Type Theories. 1 Minimal and Polymorphic Higher-Order Logic







