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.