Erweiterungen der Turing-Maschine
UTM
NTM
simulation -> Turing-Maschine
Turing-Maschine
Recognized by Turing-Maschine (Turingmächtigkeit)