Measure Functions and Termination of STLC

In this episode, I talk about what we should consider to be a measure function. Such functions can be used to show termination of some process or program, by assigning a measure to each program, and showing that as the program computes, the measure decreases in some well-founded ordering. But what should count as a measure function? The context for this is RTA Open Problem 19 , on showing termination for the simply typed lambda calculus using a measure function. Let's call this the start of season 7, because it seems about time for that.

You can listen to Measure Functions and Termination of STLC online on Radio and Podcast. Open the player on this page to stream the available audio.

Measure Functions and Termination of STLC is an episode from Iowa Type Theory Commute by Aaron Stump.

This episode is 21:42 long.

This episode was published on Nov 14, 2025.

Yes. Use the heart button on the episode page to add it to your favorite episodes list.

Yes. This page shows related episodes from Iowa Type Theory Commute when more episodes are available from the podcast feed.