2 papers
cs.LO2026
Operational Inexpressibility at the Step-Duplicating Primitive Recursor Orientation Boundary
Moses Rahnama
We identify operational inexpressibility, a structural property of term-rewriting proof systems: for a fixed input and dimension, every derivation ignores the dimension or leaves t…
cs.LO2026
The Orientation Boundary for Step-Duplicating Recursors: Mechanized Impossibility, Escape, and Certification
Moses Rahnama
We mechanize an orientation boundary for first-order rewrite systems with step-duplicating recursors, using the Right-Duplicating Recursor Schema $\mathrm{recur}(b,s,\mathrm{succ}(…