We construct a syntactic model of intensional Martin-LSf type theory in which two pointwise propositionally equal functions are propositionally equal themselves. In the model types ate interpreted as types equipped with equivalence relations; the identity type at each type is interpreted as the associated relation. The interpretation function from the syntax to the model gives rise to a procedure which replaces all instances of the identity type by suitable relations defined by induction on the type structure and thereby eliminates instances of an axiom which states that pointwise propositionally equal functions are propositionally equal themselves. We also sketch how “quotient types” can be interpreted.
CITATION STYLE
Hofmann, M. (1994). Elimination of extensionality in Martin-Löf type theory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 806 LNCS, pp. 166–190). Springer Verlag. https://doi.org/10.1007/3-540-58085-9_76
Mendeley helps you to discover research relevant for your work.