Hallo,
allgemein ist immer alles relevant, was in der Vorlesung behandelt wird, auch wenn es nicht in den Tutorien vorkommt. Im 2. Vorlesungskapitel (endliche Automaten, Folie 10 ff.) steht alles, was du dazu wissen musst.
In der Hauptklausur 2014, Aufgabe 1 findest du ein Beispiel für eine Klausuraufgabe zu diesem Thema.
Ich hoffe, ich konnte dir damit helfen.
Liebe Grüße
Laura (Tutor)