A Measure-Based Proof of the Finite Developments Theorem

RTA Open Problem 19 asks for a measure-based proof of termination for beta-reduction of simply typed terms. I thought hard about this in the fall (2024) and got… nowhere really. One good thing that came out of the head-banging exercise was finding this paper: In it, de Vrijer gives a measure-based proof of termination for […]