Skip to content
Normal terms are typable with intersection types episode artwork

EPISODE · Mar 5, 2021 · 10 MIN

Normal terms are typable with intersection types

from Iowa Type Theory Commute · host Aaron Stump

I sketch the argument that pure lambda terms in normal form are typable using intersection types. This completes the argument started in the previous episode, that intersection types are complete for normalizing terms: normal forms are typable, and typing is preserved by beta-expansion. Hence any normalizing term is typable (since it reduces to a normal form by definition, and from this normal form we can walk typing back to the term).

Episode metadata supplied by the publisher feed · Published Mar 5, 2021

Embed this episode

Ready to play

Normal terms are typable with intersection types

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 March 5, 2021.

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!