theorem
Theorem 4.2
Strict machine-to-scaffold simulation
Theorem 4.2 (Strict machine-to-scaffold simulation). Let be a strict real-time -tape machine, . There is a scaffolding automaton of degree and distance two such that 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.