
Turing Conceives of the All-Purpose Computer
umn applies. Accordingly, the machine erases the 4, moves to the right and
enters state E. Next, in state E, scanning a 3, the quintuple in the fourth
row, second column causes the 3 to be erased and the machine continues
right entering state O. In O, scanning 8, it’s the fifth row, last column that
comes into play, erasing the 8, moving right and entering state E. Once
again in state E scanning 3, it’s the fourth row, second column that applies
causing the 3 to be erased and the machine to move right entering state
O. In O scanning a blank square, it’s the last row, second column that
applies. The blank