Proof of `Uniform mortality of deterministic Turing machines`

groundedproofs/Lax503819Proofs/Mortality.lean · lax-503819

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

Kuperberg Theorem 6.2: Hooper's arbitrary-configuration construction, the Post-to-write/move compiler, and finite-window compactness reduce halting at zero to the approved uniform finite-segment mortality predicate.