Navigated to Introduction to the Finite Developments Theorem

Introduction to the Finite Developments Theorem

Mar 27, 2025
15 mins

Episode Description

The finite developments theorem in pure lambda calculus says that if you select as set of redexes in a lambda term and reduce only those and their residuals (redexes that can be traced back as existing in the original set), then this process will always terminate.  In this episode, I discuss the theorem and why I got interested in it.

See all episodes

Never lose your place, on any device

Create a free account to sync, back up, and get personal recommendations.