Turing Machine

Turing Machine: Turing machine is an abstract machine that manipulates symbols on a strip of tape according to a table of rules; to be more exact it is a mathematical model of computation that defines such a device.

In short a turing machine is a system of rules, states and transitions rather than a real machine.

A turing machine consists of the following components (simplified):

(i) A limited set of states

(ii) An limited tape with storage cells and a read / write device that can move on the tape.

(iii) A definition of a so-called transition function.