Hauptklausur 2018 No. 4 Turingmaschine

Question

Ist die Aufgabe zu Turingmaschinen repräsentativ ? Könnte so etwas drankommen? Eine Turingmaschine mit Ausgabe wird in den Tutorien und auch im Übungsbuch nicht behandelt... ?

 

Danke

Answer 1

Hallo uxiwq,

wenn so eine Aufgabe letztes Jahr drankam, muss man durchaus damit rechnen, dass auch dieses Jahr etwas in der Art gefragt sein könnte.
Du hast recht, genau das wurde im Tut nicht behandelt, wenn man allgemein mit Turingmaschinen klar kommt, sollte aber auch diese Aufgabe machbar sein. Es ist doch relativ viel angegeben, woran man sich orientieren kann. Ein bisschen Transfer ist durchaus möglich.

Viel Erfolg weiterhin bei der Vorbereitung.

Viele Grüße

Hannah (Tutorin)