
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,608 Listeners
30,954 Listeners
108 Listeners
4,130 Listeners
31 Listeners
15,312 Listeners
34 Listeners
11 Listeners
10,248 Listeners
3,124 Listeners
47 Listeners
21 Listeners