
Sign up to save your podcasts
Or


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.
By Aaron Stump5
1919 ratings
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.

289 Listeners

4,175 Listeners

7,230 Listeners

571 Listeners

508 Listeners

15,984 Listeners

13 Listeners

29 Listeners

62 Listeners