
Sign up to save your podcasts
Or
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.
5
1717 ratings
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.
272 Listeners
90,949 Listeners
30,845 Listeners
108 Listeners
4,142 Listeners
33 Listeners
15,321 Listeners
35 Listeners
13 Listeners
10,556 Listeners
3,286 Listeners
47 Listeners
28 Listeners