Scribd
Upload
152 views

Types of TM

The document discusses several types of Turing machines including a two way Turing machine without boundaries, a multi tape Turing machine with three read/write heads, a multi tape Turing machine diagram, and how a multi tape Turing machine is equivalent to a single tape Turing machine. It also mentions a multi-head Turing machine, a K-dimensional Turing machine, deterministic and non-deterministic Turing machines, and the 7-tuple notation for representing a non-deterministic Turing machine.

Uploaded by

ksai.mb
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
152 views

Types of TM

The document discusses several types of Turing machines including a two way Turing machine without boundaries, a multi tape Turing machine with three read/write heads, a multi tape Turing machine diagram, and how a multi tape Turing machine is equivalent to a single tape Turing machine. It also mentions a multi-head Turing machine, a K-dimensional Turing machine, deterministic and non-deterministic Turing machines, and the 7-tuple notation for representing a non-deterministic Turing machine.

Uploaded by

ksai.mb
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 12

Turing Machine with boundary on the

left side
A Two Way Turing Machine with no boundaries
Multi Tape TM with three R/W heads
Multi-Tape Turing Machine
Diagram of Multi Tape TM
Multi Tape TM
MultiTape TM = Single Tape TM
A MultiHead TM
A K-Dimensional TM
A Deterministic TM
A Non Deterministic TM
A 7-tuple notation of Non
Deterministic TM

You might also like