Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Explaining my encoding of a HOAS datatype, part 1
10 minutes Posted Oct 19, 2020 at 10:00 pm.
0:00
10:02
Download MP3
Show notes

I start explaining an idea from my paper "A Weakly Initial Algebra for Higher-Order Abstract Syntax in Cedille", 2019, available from my web page.  The goal is to encode a datatype (including its constructors, which we saw were troublesome for higher-order signatures generally in the previous episode) for application-free lambda terms, which I submit is the simplest higher-order datatype possible.  I just explain some of the setup, and will attempt wading through the details next time.