Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Extensional Equality in Intensional Type Theory Thorsten Altenkirch

Summary: Extensional Equality in Intensional Type Theory
Thorsten Altenkirch
Department of Informatics
University of Munich
Oettingenstr. 67, 80538 M¨unchen, Germany,
We present a new approach to introducing an extensional
propositional equality in Intensional Type Theory. Our con-
struction 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. Type Theory, categorical models.
1. Introduction and Summary
In Intensional Type Theory (see e.g. [11]) we differen-
tiate between a decidable definitional equality (which we


Source: Altenkirch, Thorsten - School of Computer Science, University of Nottingham


Collections: Computer Technologies and Information Sciences