Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Turing-Maschine (http://www.informatikerboard.de/board/thread.php?threadid=2441)


Geschrieben von Conan am 03.09.2015 um 08:58:

  Turing-Maschine

Hallo,

im Anhang ist die Aufgabenstellung.
ich habe dort einige Probleme,weil ich nicht weiß,wie es funktioniert.
Ich habe mir ein Bsp zu einer Turing-Maschine angeguckt. Dort waren auf dem Band drei einsen gegeben und mit der Turing-Maschine sollte man die einsen verdoppeln.
Dieses Beispiel habe ich teils gut verstanden. Aber wenn ich mir die Aufgabenstellung anschaue komme ich nicht voran.

Kann mir bitte einer helfen?

LG
Conan


Forensoftware: Burning Board, entwickelt von WoltLab GmbH