First page Back Continue Last page Overview Graphics
Turing Machines
Simple theoretical model
Basis of modern computers
Finite state machines
Equivalent to a digital computer
Deal with an infinitely long tape
Tape has a finite number of non-blank squares