Universal Turing Machine
25/45
 Gist: Universal TM can simulate every DTM
Illustration:
Universal TM U
Description of M, d(M)
Input string w
…
D
Note: Universal TM U reads the description of TM M, and the input string w, and then simulates the moves that M make with w.