Iwant2bacomputerscientist |
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. |