The Locally Nameless Representation episode artwork

EPISODE · Jan 3, 2025 · 19 MIN

The Locally Nameless Representation

from Iowa Type Theory Commute · host Aaron Stump

I discuss what is called the locally nameless representation of syntax with binders, following the first couple of sections of the very nicely written paper "The Locally Nameless Representation," by Charguéraud.  I complain due to the statement in the paper that "the theory of λ-calculus identifies terms that are α-equivalent," which is simply not true if one is considering lambda calculus as defined by Church, where renaming is an explicit reduction step, on a par with beta-reduction.  I also answer a listener's question about what "computational type theory" means.  Feel free to email me any time at [email protected], or join the Telegram group for the podcast.  

Episode metadata supplied by the publisher feed · Published Jan 3, 2025

Embed this episode

I discuss what is called the locally nameless representation of syntax with binders, following the first couple of sections of the very nicely written paper "The Locally Nameless Representation," by Charguéraud. I complain due to the statement in the paper that "the theory of λ-calculus identifies terms that are α-equivalent," which is simply not true if one is considering lambda calculus as defined by Church, where renaming is an explicit reduction step, on a par with beta-reduction.&n...

Distinct summary based on available episode metadata or transcript content.

NOW PLAYING

The Locally Nameless Representation

0:00 19:54

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 19 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on January 3, 2025.

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!