Introduction to the Finite Developments Theorem

Iowa Type Theory Commute

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.

Logga in för att lyssna på vuxet innehåll.

Följ programmet

Logga in eller registrera dig för att följa program, spara avsnitt och få de senaste uppdateringarna.

Välj land eller region

Afrika, Mellanöstern och Indien

Stillahavsområdet

Europa

Latinamerika och Karibien

USA och Kanada