<<< Microcode Details     Index     Von-Neumann Machine Summary >>>

21. Turing Machine


  • Turing machine is a mathematical model of a device that...

  • ...computes via a series of discrete steps, and

  • ...is not limited in use by a fixed amount of data storage.

    Universal Turing machine
  • The operations are limited to reading and writing symbols on an infinitely long tape.

  • At each step the machine reads the symbol at the current position on the tape.

<<< Microcode Details     Index     Von-Neumann Machine Summary >>>