Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
On the paper "The Girard-Reynolds Isomorphism" by Philip Wadler
10 minutes Posted Jan 18, 2021 at 6:00 am.
0:00
10:52
Download MP3
Show notes

I give a brief glimpse at Phil Wadler's important paper "The Girard-Reynolds Isomorphism", which is quite relevant for Relational Type Theory as it shows that relational semantics for the usual type for Church-encoded natural numbers implies induction.  RelTT uses a generalization of these ideas to derive induction for any positive type family.