Klausur: Wie müssen Überführungen angegeben werden?

Question

Hallo,

in der Klausur, reicht es aus, wenn man nur den Zustandstagel als Überführungsfunktion angibt, ohne die einzelne Überführungen mit den Pfeilen nochmal anzugeben, wie beim Tut?

Danke.

Answer 1

Hallo,

bei Turingmaschinen ist die übliche Art, die Überführungsfunktion anzugeben, die Zustandstafel. Ich kann mir kaum vorstellen, dass Sie im Tutorium bei Turingmaschienen die einzelnen Übergänge "mit Pfeilen" angegeben haben - verwechseln Sie das nicht mit Kellerautomaten? Wir bitten Sie jedenfalls, in der Klausur bei Turingmaschinen immer eine Zustandstafel anzugeben. Die ist viel übersichtlicher und auch für Sie schneller auszufüllen.

Viele Grüße

Lukas König, Friederike Pfeiffer-Bohnen und Micaela Wünsche