Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Decomposing datatypes into functors
13 minutes Posted Jul 3, 2021 at 5:00 pm.
0:00
13:38
Download MP3
Show notes

This episode continues the discussion of Swierstra's paper "Datatypes à la Carte", explaining how we can decompose a datatype into the application of a fixed-point type constructor and then a functor.  The functor itself can be assembled from other functors for pieces of the datatype.  This makes modular datatypes possible.