What is Multi-Tape Turing machine

9.9kviews

written 8.0 years ago by

snehalbailmare • 320

modified 3.2 years ago by

pedsangini276 • 4.8k

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 03

Year:May 16

automata theory

ADD COMMENT EDIT

1 Answer

279views

written 8.0 years ago by

snehalbailmare • 320

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 …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.