Universelle Turingmaschine

Die Universelle Turingmaschine

Die universelle Turingmaschine ist in der Lage, eine kodierte Turingmaschine mitsamt einer Eingabe als eine Eingabe zu interpretieren, Die universelle Turingmaschine kann so eine Berechnung der kodierten Turingmaschine auf der betrachteten Eingabe vornehmen.