Iowa Type Theory Commute

Introduction to Observational Type Theory

March 05, 2023 Aaron Stump Season 4 Episode 8
Introduction to Observational Type Theory
Iowa Type Theory Commute
More Info
Iowa Type Theory Commute
Introduction to Observational Type Theory
Mar 05, 2023 Season 4 Episode 8
Aaron Stump

In this episode, I introduce an important paper by Pujet and Tabareau, titled "Observational Equality: Now for Good", that develops earlier work of McBride, Swierstra, and Altenkirch (which I will cover in a later episode) on a new approach to making a type theory extensional.  The idea is to have equality types reduce, within the theory, to statements of extensional equality for the type of the values being equated.

Show Notes

In this episode, I introduce an important paper by Pujet and Tabareau, titled "Observational Equality: Now for Good", that develops earlier work of McBride, Swierstra, and Altenkirch (which I will cover in a later episode) on a new approach to making a type theory extensional.  The idea is to have equality types reduce, within the theory, to statements of extensional equality for the type of the values being equated.