Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Reassembling datatypes from functors using a fixed-point
10 minutes Posted Jul 11, 2021 at 3:00 am.
0:00
10:16
Download MP3
Show notes

Last episode we discussed how functors can describe a single level of a datatype.  In this episode, we discuss how to put these functors back together into a datatype, using disjoint unions of functors and a fixed-point datatype.  The latter expresses the idea that inductive data is built in any finite number of layers, where each layer is described by the functor for the datatype.