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.
On the undecidability of reachability for flat term rewriting systems.IEICE Transactions on Information and Sys- tems, E89-D(2):1000–1007, 2006
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.