Claim PUB-persistent-stacks-scaffolding--thm-machine-scaffold

Exact statement

Theorem 4.2 (Strict machine-to-scaffold simulation). Let $M$ be a strict real-time $m$ -tape machine, $m\geq 1$ . There is a scaffolding automaton $A_M$ of degree $2m$ and distance two such that $L(A_M)=L(M).$ After every input prefix, the two persistent stacks associated with each tape, together with its scanned symbol in finite control, reconstruct the source tape exactly. In particular, the reconstructed and source tapes agree at every integer offset from the head, including their implicit blank tails, and the source control states agree.

Statusreleased publication statement; not independently promoted by this index

External reviewNo documented external or specialist review of this FPRD result is recorded.

Context

This row inventories an exact theorem-like statement extracted from a publication. Publication presence and mathematical maturity are intentionally separate.

Proof or evidence

The proof context is available at the linked publication anchor. This matrix run verified the statement-to-anchor link, not the proof itself.

Real-time multitape languages transfer to parsing expression grammars, Theorem 4.2 →

Verification notes

Reviewed on 2026-08-25 for stable extraction, publication anchor, and KaTeX validation. No theorem-level hostile proof audit is asserted.

Limitations

This row may overlap a governed FPRD claim; no equivalence is assumed until mapped.
The publication's review-stage label is not external specialist review evidence.

Open work

Map this publication statement to any governed claim, verify its hypotheses and proof dependencies, and remove duplicate inventory rows only after an exact mapping exists.