Documentation

Complexitylib.Models.TuringMachine.Experimental.Routine.Internal

Experimental first-order Turing-machine routines — proof internals #

This module proves that the structural Routine.TransducerSafe certificate is preserved by lowering through sequential composition and read-only-input loops.

Lowering a transducer-safe routine produces a concrete one-way-output transducer.