Title :
Extensional equality in intensional type theory
Author :
Altenkirch, Thorsten
Author_Institution :
Dept of Inf., Munich Univ., Germany
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;
Conference_Titel :
Logic in Computer Science, 1999. Proceedings. 14th Symposium on
Conference_Location :
Trento
Print_ISBN :
0-7695-0158-3
DOI :
10.1109/LICS.1999.782636