NFA zu gegebenem regulären Ausdruck

Question

Sei Σ = {a, b} ein Alphabet. Betrachten Sie den regulären Ausdruck γ = (a + b)* über Σ. Geben Sie den Zustandsgraphen eines NFA N′ mit L(N′) = L(γ) an. Konstruieren Sie dazu N′ und geben Sie dabei jeden Teilautomaten als Zustandsgraphen an.

Answer 1

Geben Sie den Zustandsgraphen eines NFA N′ mit L(N′) = L(γ) an.

Eine Möglichkeit sähe so aus:

Da Du noch nicht eure Regex-Definition eingereicht hast, gehe ich davon aus, dass \(a+\) "mindestens ein \(a\)" bedeutet.

Comments

Ich würde eher davon ausgehen dass es  a oder b und das beliebig oft inkl. keinmal bedeutet.

---

Quantor +: Der voranstehende Ausdruck muss mindestens einmal vorkommen, darf aber auch mehrfach vorkommen. (Dies entspricht {1,}) - Wikipedia