
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.
5
1717 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.
272 Listeners
90,576 Listeners
30,975 Listeners
109 Listeners
4,130 Listeners
31 Listeners
15,306 Listeners
34 Listeners
11 Listeners
10,285 Listeners
3,079 Listeners
47 Listeners
21 Listeners