16:57 Wenn ich von meinem Startzustand in den Automaten rübergehe der nur die Zeichen x akzeptiert können dann in diesem Automaten blieb viele x folgen? In der Skizze sind nämlich zwei Kanten eingezeichnet. Ich verstehe das so das, wenn man ein x eingibt, man dann in den dritten Zustand kommt und von diesem aus entweder dann in den Endzustand gelangen kann oder wieder zurück in den zweiten Zustand wechseln kann und erneut ein x eingeben kann. Falls es so ist, musste dann der reguläre Ausdruck nicht (x|y)* lauten?
16:31 Warum werden die Epsilon Übergänge jetzt auch entfernt? Mit welcher Eingabe kommt man denn jetzt vom Startzustand in einen anderen Zustand?
16:57
Wenn ich von meinem Startzustand in den Automaten rübergehe der nur die Zeichen x akzeptiert können dann in diesem Automaten blieb viele x folgen?
In der Skizze sind nämlich zwei Kanten eingezeichnet. Ich verstehe das so das, wenn man ein x eingibt, man dann in den dritten Zustand kommt und von diesem aus entweder dann in den Endzustand gelangen kann oder wieder zurück in den zweiten Zustand wechseln kann und erneut ein x eingeben kann.
Falls es so ist, musste dann der reguläre Ausdruck nicht (x|y)* lauten?