Chapter

Typed Lambda Calculi and Applications

Volume 902 of the series Lecture Notes in Computer Science pp 266-278

Date:

A simplification of Girard's paradox

  • Antonius J. C. HurkensAffiliated with

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In 1972 J.-Y. Girard showed that the Burali-Forti paradox can be formalised in the type system U. In 1991 Th. Coquand formalised another paradox in U. The corresponding proof terms (that have no normal form) are large. We present a shorter term of type ⊥ in the Pure Type System λU and analyse its reduction behaviour. The idea is to construct a universe U and two functions such that a certain equality holds. Using this equality, we prove and disprove that a certain object in U is well-founded.