Equivalence of inductive and parametric naturals in RelTT

28/12/2020 14 min Temporada 2 Episodio 15
Equivalence of inductive and parametric naturals in RelTT

Listen "Equivalence of inductive and parametric naturals in RelTT"

Episode Synopsis

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.