+1 Punkt
85 Aufrufe

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.

Gefragt von

1 Antwort

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

Eine Möglichkeit sähe so aus:
yxdkjhfvgdsajhfgydhfujzdsgfzushuifhuwshg#.png
Da Du noch nicht eure Regex-Definition eingereicht hast, gehe ich davon aus, dass \(a+\) "mindestens ein \(a\)" bedeutet.

Beantwortet von 7,0 k

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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...