A multi-head Turing machine contain two or more heads to read the symbols on the same tape. In one step all the heads sense the scanned symbols and move or write independently. Multi-head Turing machine can be simulated by single head Turing machine.

How many types of Turing machines are there?

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.

Is a Turing machine with multiple tapes?

Multi-tape Turing Machines have multiple tapes where each tape is accessed with a separate head. Each head can move independently of the other heads. Initially the input is on tape 1 and others are blank. At first, the first tape is occupied by the input and the other tapes are kept blank.