Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 245-01. Weak and strong normalization in pure type systems

Manuscript map · lines 7275–7284

OpenAI@2026-10-07#rem:oai-p-245-01

Back to manuscript

Authors: OpenAI. Family 245.

Title: Weak and strong normalization in pure type systems.

Abstract: We prove that every weakly β-normalizing pure type system is strongly β-normalizing. Both properties quantify over all legal expressions in all valid contexts, and reduction acts inside type annotations. No functionality hypothesis is required. This resolves the β-Barendregt–Geuvers–Klop conjecture.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section