DocumentCode
3037748
Title
Extensional equality in intensional type theory
Author
Altenkirch, Thorsten
Author_Institution
Dept of Inf., Munich Univ., Germany
fYear
1999
fDate
1999
Firstpage
412
Lastpage
420
Abstract
We present a new approach to introducing an extensional propositional equality in Intensional Type Theory. Our construction is based on the observation that there is a sound, intensional setoid model in Intensional Type theory with a proof-irrelevant universe of propositions and η-rules for Πand Σ-types. The Type Theory corresponding to this model is decidable, has no irreducible constants and permits large eliminations, which are essential for universes
Keywords
decidability; type theory; decidable; extensional propositional equality; intensional type theory; proof-irrelevant universe; Electrical capacitance tomography; Informatics; Network address translation; Tin;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 1999. Proceedings. 14th Symposium on
Conference_Location
Trento
ISSN
1043-6871
Print_ISBN
0-7695-0158-3
Type
conf
DOI
10.1109/LICS.1999.782636
Filename
782636
Link To Document