Sets in Types, Types in Sets

@inproceedings{Werner1997SetsIT,
  title={Sets in Types, Types in Sets},
  author={Benjamin Werner},
  booktitle={TACS},
  year={1997}
}
We present two mutual encodings, respectively of the Calculus of Inductive Constructions in Zermelo-Fraenkel set theory and the opposite way. More precisely, we actually construct two families of encodings, relating the number of universes in the type theory with the number of inaccessible cardinals in the set theory. The main result is that both hierarchies of logical formalisms interleave w.r.t. expressive power and thus are essentially equivalent. Both encodings are quite elementary: type… Expand
90 Citations
A Normalizing Intuitionistic Set Theory with Inaccessible Sets
  • 5
  • PDF
Sets in Coq, Coq in Sets
  • B. Barras
  • Mathematics, Computer Science
  • J. Formaliz. Reason.
  • 2010
  • 66
  • Highly Influenced
  • PDF
Large model constructions for second-order ZF in dependent type theory
  • 6
  • Highly Influenced
  • PDF
On Relating Type Theories and Set Theories
  • P. Aczel
  • Mathematics, Computer Science
  • TYPES
  • 1998
  • 68
Categoricity Results and Large Model Constructions for Second-Order ZF in Dependent Type Theory
  • 6
  • PDF
From type theory to setoids and back
  • 4
  • PDF
lamda-Z: Zermelo's Set Theory as a PTS with 4 Sorts
  • 9
  • PDF
CoQMTU: A Higher-Order Type Theory with a Predicative Hierarchy of Universes Parametrized by a Decidable First-Order Theory
  • 14
  • PDF
Surreal Numbers in Coq
  • L. Mamane
  • Mathematics, Computer Science
  • TYPES
  • 2004
  • 8
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 32 REFERENCES
Constructions, inductive types and strong normalization
  • 80
An extended calculus of constructions
  • 122
On computational open-endedness in Martin-Lof's type theory
  • D. Howe
  • Computer Science
  • [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science
  • 1991
  • 44
Intuitionistic Sets and Ordinals
  • P. Taylor
  • Computer Science, Mathematics
  • J. Symb. Log.
  • 1996
  • 30
  • PDF
ECC, an extended calculus of constructions
  • Z. Luo
  • Mathematics, Computer Science
  • [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science
  • 1989
  • 236
  • PDF
A Formulation of the Simple Theory of Types
  • A. Church
  • Mathematics, Computer Science
  • J. Symb. Log.
  • 1940
  • 2,086
  • PDF
A Generic Normalisation Proof for Pure Type Systems
  • 28
  • PDF
...
1
2
3
4
...