Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Informatik in der Schule (http://www.informatikerboard.de/board/board.php?boardid=21)
--- Endzustände einer Turingmaschine (http://www.informatikerboard.de/board/thread.php?threadid=755)


Geschrieben von Naryxus am 16.09.2010 um 16:33:

  Endzustände einer Turingmaschine

Meine Frage:
Hallo,
ich sitze gerade im Informatik-Unterricht mit dem Thema Turingmaschine. Wir besprechen gerade die Elemente einer solchen Maschine. Nun will es mir aber partout nicht in den Kopf, warum eine Turingmaschine mehrere Endzustände besitzen sollte?!

Meine Ideen:
Ist mit den Endzuständen der Zustand gemeint, der wirklich "stop" bedeutet oder sind damit die Zustände gemeint, die zu dem "stop" führen?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH