Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Extensional Martin-Loef Type Theory
11 minutes Posted Feb 4, 2023 at 5:00 am.
0:00
11:23
Download MP3
Show notes

In this episode, I discuss the basic distinguishing rule of Extensional Martin-Loef Type Theory, namely equality reflection.  This rule says that propositional equality implies definitional equality.  Algorithmically, it would imply that the type checker should do arbitrary proof search during type checking, to see if two expressions are definitionally equal.  This immediately gives us undecidability of type checking for the theory, at least as usually realized.