Question

Explain different types of turing machine

Answer 1

The different types of turing machines are:

Turing machines with two-dimensional tapes – They have one read-write head, one finite control and one two-dimensional tape.  

Turing machines with multiple tapes – They have one finite control and over one tape with a read-write head for each tape.

Turing machines with multiple heads – They have one finite control, one tape, and over one read-write head.

Turing machines with infinite tape – They have one finite control and one tape extending in both directions infinitely.

Nondeterministic turing machines  – They have the ability to perform any action from a given set of actions rather than performing a definite predetermined action.