Universal Turing Machines, Part 3: Initialization

2007/06/23 · by · in Comp*

The first thing we do is scan the machines head all the way over to the Right end of the tape, stopping when we hit a s. If we accidentally scan too far and hit a , then we’ll have…