Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Collection Principles in Dependent Type Theory ?
 

Summary: Collection Principles in
Dependent Type Theory ?
Peter Aczel 1 and Nicola Gambino 2
1 Departments of Mathematics and Computer Science, University of Manchester,
e-mail: petera@cs.man.ac.uk
2 Department of Computer Science, University of Manchester,
e-mail: ngambino@cs.man.ac.uk
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 in-
terpretation.
Introduction
In [1] the constructive set theory CZF was given an interpretation in the depen-
dent type theory ML 1 V. This type theory is a version of Martin-Lof's intuition-
istic type theory with one universe of small types, but no W -types except for the
special W -type V which is used to interpret the universe of sets of CZF. In [2]

  

Source: Aczel, Peter - Departments of Mathematics & Computer Science, University of Manchester

 

Collections: Mathematics