---

Geschrieben von Iwant2bacomputerscientist am 18.05.2012 um 20:16:

  Simulation eines DEAs durch eine Turing Maschine

Hallo,

ich bräuchte mal Hilfe bei der folgenden Aufgabe:

a) Es ist zu beschreiben, wie man einen DEA durch eine Turing-Maschine simulieren kann. Man soll dabei die unterschiedlichen Akzeptierungsmodi beachten

b)Des Weitern ist zu beweisen, dass man jede Turingmaschine mit beidseitig unbeschränktem Eingabe-/ Arbeitsband durch eine Turingmaschine mit einseitig unbeschränktem Band simulieren kann.

Ich schätze jede Hilfe. Viele Grüße und vielen Dank im Voraus.