Lambda graphs with duplicators and start of Lamping's abstract algorithm episode artwork

EPISODE · Jul 3, 2020 · 22 MIN

Lambda graphs with duplicators and start of Lamping's abstract algorithm

from Iowa Type Theory Commute · host Aaron Stump

In this episode I talk about how to represent lambda terms as graphs with duplicator nodes for splitting edges corresponding to bound variables.  I also start discussing the beginning of Lampings' abstract algorithm for optimal beta-reduction, in particular how we need to push duplicators inside lambda abstractions to initiate a lazy duplication.

Episode metadata supplied by the publisher feed · Published Jul 3, 2020

In this episode I talk about how to represent lambda terms as graphs with duplicator nodes for splitting edges corresponding to bound variables. I also start discussing the beginning of Lampings' abstract algorithm for optimal beta-reduction, in particular how we need to push duplicators inside lambda abstractions to initiate a lazy duplication.

PodParley-generated summary based on available episode metadata and transcript content.

NOW PLAYING

Lambda graphs with duplicators and start of Lamping's abstract algorithm

0:00 22:22

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.

Frequently Asked Questions

How long is this episode of Iowa Type Theory Commute?

This episode is 22 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on July 3, 2020.

What is this episode about?

In this episode I talk about how to represent lambda terms as graphs with duplicator nodes for splitting edges corresponding to bound variables.  I also start discussing the beginning of Lampings' abstract algorithm for optimal beta-reduction, in...

Can I download this Iowa Type Theory Commute episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.
URL copied to clipboard!