Lean 4 mechanization of the orientation boundary for step-duplicating recursors, establishing 72 schema impossibilities, 80 global-step theorems, and a first object-level barrier result with computable witnesses and ordinal calibration.
Simple termination of rewrite systems.Theoretical Computer Science, 175(1):127–158, 1997
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The Orientation Boundary for Step-Duplicating Recursors: Mechanized Impossibility, Escape, and Certification
Lean 4 mechanization of the orientation boundary for step-duplicating recursors, establishing 72 schema impossibilities, 80 global-step theorems, and a first object-level barrier result with computable witnesses and ordinal calibration.