Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Equivalence of inductive and parametric naturals in RelTT
14 minutes Posted Dec 28, 2020 at 6:00 am.
0:00
14:23
Download MP3
Show notes

I talk through a proof I just completed that the type of relationally inductive naturals and the type of parametric naturals are equivalent.  This is similar to proofs one can find in a paper of Philip Wadler's titled "The Girard-Reynolds Isomorphism", which I plan to discuss in the next episode.