A Turing Machine (TM) For The Universal Turing Machine (UTM) This machine duplicates a string of "10" symbols. It is a two symbol version of the program in the Finite State Machine of the Turing Machine in Conway's Game of Life which doubled string of symbol "1". The following state transition diagram describes the machine. The symbol at the foot of the arrow is that under the read/write head and the symbols part way along are; the one to write (if different) and the direction of movement of the head.
This machine is preprogrammed into the Java TM simulator. It is coded into transitions for the Universal Turing Machine as shown in the following list in the order they appear on the tape.
The UTM starts the TM in state S1 with a 1 under the read/write head (transition T2). The order in which the transitions are coded makes a big difference to the length of tape required and the time to perform an average cycle of machine T. I think the above order is quite close to the optimum but I would not be surprised is a slightly better order existed.
