Explain different types of turing machine
Answers
Answered by
96
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.
Similar questions