Alternativer Lösungsvorschlag für den regulären Ausdruck

Question

was ist denn mit der "Abzweigung" von a nach f? müsste dann der reguläre Ausdruck nicht $(0+1)^\star 0(0+1)^\star 111$ heißen?

LG

Answer 1

Das wäre falsch. "Die Abzweigung" von a führt in den Nicht-Endzustand f, aus dem man nicht mehr raus kommt. Heißt also, dass eine Wort, das mit einer 1 beginnt nicht akzeptiert werden kann (dies wäre bei deinem regulären Ausdruck möglich). Man baut ja immer nur die "Wege" durch den Automaten mit dem regulären Ausdruck nach, die in einen Endzustand führen. Dabei ist es meistens leichter, wenn man vom nicht determinstisch Automaten ausgeht.

 

Sven (Tutor)