Explaining my encoding of a HOAS datatype, part 1 episode artwork

EPISODE · Oct 19, 2020 · 10 MIN

Explaining my encoding of a HOAS datatype, part 1

from Iowa Type Theory Commute · host Aaron Stump

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.

Episode metadata supplied by the publisher feed · Published Oct 19, 2020

Embed this episode

NOW PLAYING

Explaining my encoding of a HOAS datatype, part 1

0:00 10:02

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

No similar podcasts found.

Frequently Asked Questions

How long is this episode of Iowa Type Theory Commute?

This episode is 10 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on October 19, 2020.

Can I download this Iowa Type Theory Commute episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!