Back to Search Start Over

Quotients over Minimal Type Theory.

Authors :
Hutchison, David
Kanade, Takeo
Kittler, Josef
Kleinberg, Jon M.
Mattern, Friedemann
Mitchell, John C.
Naor, Moni
Nierstrasz, Oscar
Rangan, C. Pandu
Steffen, Bernhard
Sudan, Madhu
Terzopoulos, Demetri
Tygar, Doug
Vardi, Moshe Y.
Weikum, Gerhard
Cooper, S. Barry
Löwe, Benedikt
Sorbi, Andrea
Maietti, Maria Emilia
Source :
Computation & Logic in the Real World; 2007, p517-531, 15p
Publication Year :
2007

Abstract

We consider an extensional version, called qmTT, of the intensional Minimal Type Theory mTT, introduced in a previous paper with G. Sambin, enriched with proof-irrelevance of propositions and effective quotient sets. Then, by using the construction of total setoid à la Bishop we build a model of qmTT over mTT. The design of an extensional type theory with quotients and its interpretation in mTT is a key technical step in order to build a two level system to serve as a minimal foundation for constructive mathematics as advocated in the mentioned paper about mTT. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540730002
Database :
Supplemental Index
Journal :
Computation & Logic in the Real World
Publication Type :
Book
Accession number :
33191480
Full Text :
https://doi.org/10.1007/978-3-540-73001-9_54