Simulation eines DEAs durch eine Turing Maschine |
18.05.2012, 20:16 | Auf diesen Beitrag antworten » |
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. |
|
|