Weak vs Strong Normalization: How OpenAI Proved Every Reduction Path Must End
If every legal expression has a terminating reduction, must every reduction strategy terminate? For pure type systems, OpenAI’s September 2026 manuscript answers yes under a system-wide hypothesis. If every legal expression in every valid context can reach a β-normal form, then no infinite β-reduction sequence can start from any of them. Weak vs strong normalization … Read more