Documentation

Complexity.Computability.Machines.Turing.MultiTape.Internal.UnaryMachines

Shared unary machine constructors #

The finite-state successor machine is shared by direct Degree and polynomial-time providers. Extracted unchanged from the direct list provider by worker /root/review_560.

Prefix a unary symbol, including on empty input.

Instances For

    The successor transducer prefixes once, then copies every remaining symbol.