Frage an die Informatiker (Automaten, Zustandsübergangsdiagramm)

[ThunderBörd]

Hey,

Bei mir steht bald eine wichtige Prüfung an und ich habe folgende Übungsaufgabe (Die Lösung ist schon dabei):




Ich verstehe nicht, wann und warum ein Epsilon als Zustandsübergang eingezeichnet werden muss. Bei den "normalen" Automaten (DEA & NEA) ist mir das Vorgehen klar - doch hier verwirrt mich das mit den Epsilon-Übergängen.

Kann mir das einer logisch erklären? Wäre super Danke

 

[NuminousDestiny]

Überlege mal was der Stern * im regulären Ausdruck bedeutet und wie man das in einem Automaten umsetzen müsste.

Falls du dann immer noch nicht drauf kommst solltest du mal nach so etwas wie "regulärer Ausdruck Konstruktion NEA" googeln.
Das wird eigentlich immer besprochen und sollte eigentlich auch in deinen Unterlagen beschrieben sein.

 

[phil.]

Die Antwort steht hier.