It&#x27;s easy to visualize the tape as a physical object [1], but there is another important, &quot;invisible&quot; part of a Turing machine, that is the program state space, which is harder to illustrate or visualize (especially for non-trivial programs and theoretical proofs, which balloon into enormous messes).<p>Your program is a graph of states that the Turing Machine can be in, and the &quot;head&quot; moving over the tape drives a &quot;body&quot; around that graph.<p>So not only is there a tape &quot;head&quot; pointing to a place on the tape, but a state space &quot;body&quot; pointing to a place in the program, walking around a labyrinth of connected places, like a memory palace.<p>And you can encode data in the connections between those &quot;rooms&quot;. For example, if you write a turing machine to output &quot;101&quot;, where did those numbers come from? From the way a connected series of &quot;rooms&quot; were configured in the program state space. It moves the &quot;body&quot; from room to room to remember what part of the output it&#x27;s in.<p>The tape can change, but the program state space itself never changes, only your location in the program. (If you enjoy self modifying code, you should check out John von Neumann&#x27;s 29 state cellular automata [2] and Universal Constructor [3]!)<p>I think of the rooms as being connected by magic one-way exit doors (not the helpful Sirius Cybernetics Corporation variety, which would bring too much complexity and indeterminism to this beautifully simple model). Each door is labeled with the symbols that could be on the tape, and lead to other rooms. (Or back to the same room!) When you walk through a specific door, it writes a certain symbol on the tape and moves the tape head in a certain direction. Each door has a symbol to match from the tape, a symbol to write to the tape, the direction to move the tape head, and a the next room to move into.<p>I don&#x27;t understand TECO, but I would guess that Marvin Minsky&#x27;s Universal Turing Machine TECO program used text buffers with cursors to represent the tape with the head position, the instruction table with the state register program counter.<p>By the terminology of Wikipedia&#x27;s informal description, the location of the &quot;body&quot; is the &quot;state register&quot; or program counter, pointing into the &quot;rooms&quot; or program graph represented by the &quot;finite table of instructions&quot;. [4]<p>&gt;A state register that stores the state of the Turing machine, one of finitely many. Among these is the special start state with which the state register is initialized. These states, writes Turing, replace the &quot;state of mind&quot; a person performing computations would ordinarily be in.<p>&gt;A finite table of instructions that, given the state(qi) the machine is currently in and the symbol(aj) it is reading on the tape (symbol currently under the head), tells the machine to do the following in sequence (for the 5-tuple models):<p>&gt;Either erase or write a symbol (replacing aj with aj1), and then<p>&gt;Move the head (which is described by dk and can have values: &#x27;L&#x27; for one step left or &#x27;R&#x27; for one step right or &#x27;N&#x27; for staying in the same place), and then<p>&gt;Assume the same or a new state as prescribed (go to state qi1).<p>&gt;In the 4-tuple models, erasing or writing a symbol (aj1) and moving the head left or right (dk) are specified as separate instructions. Specifically, the table tells the machine to (ia) erase or write a symbol or (ib) move the head left or right, and then (ii) assume the same or a new state as prescribed, but not both actions (ia) and (ib) in the same instruction. In some models, if there is no entry in the table for the current combination of symbol and state then the machine will halt; other models require all entries to be filled.<p>[1] <a href="http:&#x2F;&#x2F;www.worldofcomputing.net&#x2F;wp-content&#x2F;uploads&#x2F;2013&#x2F;01&#x2F;turingMachine.gif" rel="nofollow">http:&#x2F;&#x2F;www.worldofcomputing.net&#x2F;wp-content&#x2F;uploads&#x2F;2013&#x2F;01&#x2F;t...</a><p>[2] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Von_Neumann_cellular_automaton" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Von_Neumann_cellular_automaton</a><p>[3] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Von_Neumann_universal_constructor" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Von_Neumann_universal_construc...</a><p>[4] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Turing_machine#Informal_description" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Turing_machine#Informal_descri...</a>