Turing Machine Basics In Theory Of Automata

Turing Machine Basics:

Turing machine is an invention of a mathematician Alan Turing. 

Turing machine is a very powerful machine. Any computer problem can be solved through Turing Machine.

Just like FA, Turing machine also have some states and some transition. Starting and ending states are also the part of Turing Machine.

Every transition on the states have 3 parts;

  1. Read
  2. Write
  3. Move


  1. Read:
    • By read operation, machine can read any alphabet from the input tape; e.g, a,b,c,….x,y,z, 0,1 etc.
  2. Write:
    • By Write operation, machine can write any alphabet; e.g, a,b,c,….x,y,z, 0,1 etc.
  3. Move:
    • Move represents direction. Move tells that where to move on input tape. e.g, if we say that move right, then it means that we need to move from one cell to the right cell on the input tape.
    • There are two types of move;
      1. Move left
      2. Move right


how to turing machine
Figure: Turing Machine Basics

Explanation of diagram:

There is in a one little part of a Turing machine in the last figure. Lets explain it;

Start state: 

  • To start the machine


  • Read a from input tape, Write a and then move one cell right on input tape.


  • Read b from input tape, Write b and then move one cell right on input tape.


  • Machine successfully accept the string and Halts(Finish/complete).