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.
Information
- Show
- Published27 March 2025 at 17:00 UTC
- Length16 min
- Season6
- Episode6
- RatingClean