Facebook Pixel
Iowa Type Theory Commute

Equivalence of inductive and parametric naturals in RelTT

Iowa Type Theory Commute
Iowa Type Theory Commute

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.

Iowa Type Theory Commute
Not playing