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