1 of 9

Session 3: �Variation of TM

By

Dr. Ashok Kumar

Amity School of Engineering & Technology

2 of 9

Multi-tape Turing Machines

Amity School of Engineering & Technology

3 of 9

Amity School of Engineering & Technology

4 of 9

Multi-track Turing machines

Amity School of Engineering & Technology

5 of 9

Multi-track Turing machines

Amity School of Engineering & Technology

6 of 9

Non-Deterministic Turing Machine

Amity School of Engineering & Technology

7 of 9

Amity School of Engineering & Technology

8 of 9

Semi-Infinite Tape Turing Machine

Amity School of Engineering & Technology

9 of 9

Amity School of Engineering & Technology