Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Decomposing recursions using algebras
11 minutes Posted Jul 13, 2021 at 3:00 am.
0:00
11:54
Download MP3
Show notes

Analogously to the decomposition of a datatype into a functor (which can be built from other functors to assemble a bigger language from smaller pieces of languages) and a single expression datatype with a sole constructor that builds an Expr from an F Expr (where F is the functor) -- analogously, a recursion can be decomposed into algebras and a fold function that applies the algebra throughout the datatype.