State Sequences in the Wolfram 2,3 Turing Machine

initial condition

background

steps

A "walk" generated by the sequence of head states reached in the evolution of the Wolfram 2,3 Turing machine. State 1 corresponds to a down-tick; 2 to an up-tick. For some initial conditions, the sequence of head states is quite regular; for others it is not.