Korrektur Automat (ab)(a U b)*

Question

ich sitze schon wieder an 2 Automaten Aufgaben und wollt euch fragen, ob ich hier beim ersten Beispiel am richtigen Weg bin.

DFA für die Sprache gegeben mit dem regulären Ausdruck (ab)(a U b)*.

LG

Answer 1

Es scheint als hättest du den Stern nicht verstanden.

Der Ausdruck X* bedeutet nicht, dass was auf X passt beliebig oft wiederholt wird.

Vielmehr bedeutet es, es folgt etwas, das auf X passt, und dann etwas, das ebenfalls auf X passt, und dann etwas, das ebenfalls auf X passt, und dann etwas, das ebenfalls auf X passt und so weiter.

Comments

X steht für a oder b und * fur die länge, also zb abaaa oder abbbb erlaubt. Nicht?

---

Aso das heißt dann es müsste von q4 nach q3 und vice versa jeweils mit a und b ein pfeil sein, weil ja (a U b)* n mal vorkommen kann?

---

Die Worter des Sprache beginnen mit einem a

Dann folgt ein b

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Dann folgt ein a oder ein b oder gar nichts.

Und  so weiter; das ist die Sprache.