Q7Theory of Computation
Question
4 marks
Describe the various types of Turing Machines.
Answer
Standard, Multi-tape, Non-deterministic, Enumerators.
Variations include: Multi-tape TMs (multiple tapes/heads), Non-deterministic TMs (multiple transitions), and Universal TMs (can simulate any other TM).