SGL mirrored zigzag global correctness
Definitionsgl_left_zigzag_globalcomplexity-theorysipser-gacs-lautemannturing-machines
This auxiliary module derives the mirrored, right-archive version of the global zigzag simulator. It is useful for schedulers that begin from the mission machine initial tape layout, where raw input can be preserved on the right side of a blank head while encoded work is maintained on the left.
Definition code
import Solutions.Scratch_SipserGacsLautemann_left_zigzag_global
Source
Auxiliary formalization for the Prove2me mission The Sipser--Gacs--Lautemann Theorem.