Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Collection Principles in Dependent Type Theory

Peter AczelContact Information and Nicola GambinoContact Information

(6)  Departments of Mathematics and Computer Science, University of Manchester, Manchester
(7)  Department of Computer Science, University of Manchester, Manchester
Abstract
We introduce logic-enriched intuitionistic type theories, that extend intuitionistic dependent type theories with primitive judgements to express logic. By adding type theoretic rules that correspond to the collection axiom schemes of the constructive set theory CZF we obtain a generalisation of the type theoretic interpretation of CZF. Suitable logic-enriched type theories allow also the study of reinterpretations of logic. We end the paper with an application to the double-negation interpretation.
This paper was written while visiting the Mittag-Leffler Institute, The Royal Swedish Academy of Sciences. Both authors wish to express their gratitude for the invitation to visit the Institute. The first author is also grateful to his two departments for supporting his visit. The second author is grateful to his department and to the “Fondazione Ing. A. Gini” for supporting his visit.

Contact Information Peter Aczel
Email: petera@cs.man.ac.uk

Contact Information Nicola Gambino
Email: ngambino@cs.man.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)