A minimalist two-level foundation for constructive mathematics
Abstract
We present a two-level theory to formalize constructive mathematics as advocated in a previous paper with G. Sambin. One level is given by an intensional type theory, called Minimal type theory. This theory extends the set-theoretic version introduced in the mentioned paper with collections. The other level is given by an extensional set theory which is interpreted in the first one by means of a quotient model. This two-level theory has two main features: it is minimal among the most relevant foundations for constructive mathematics; it is constructive thanks to the way the extensional level is linked to the intensional one which fulfills the "proofs-as-programs" paradigm and acts as a programming language.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2008
- DOI:
- 10.48550/arXiv.0811.2774
- arXiv:
- arXiv:0811.2774
- Bibcode:
- 2008arXiv0811.2774M
- Keywords:
-
- Mathematics - Logic;
- 03G30;
- 03B15;
- 18C50;
- 03B20;
- 03F55
- E-Print:
- 46 pages, revised version (I corrected typos and omissions in the definition of canonical isomorphisms)