Turing-Maschinen: ein abstrakes Maschinenmodell

03.11.00


Zum Starten hier klicken


Inhaltsverzeichnis

ȟ0t&040t&

Turing-Maschinen: ein abstrakes Maschinenmodell

Berechnungen einer TM

Beispiel

While-Berechenbarkeit

Beispiel

Goto-Berechenbarkeit

Ein Goto-Programm fr die Multiplikation

quivalenz der Przisierungen von Berechenbarkeit

Nicht berechenbare Funktionen: ein Beispiel

Autor:Saupe/Der

E-Mail: der@informatik.uni-leipzig.de

Homepage: http://www.informatik.uni-leipzig.de/~der