Aus regulären Ausdruck einen NFA erstellen

Drys@k · Anmeldungsdatum: 13.05.2006 Beiträge: 5

Hi,

ich möchte gerne aus folgenden regulären Ausdruck -> (aa|b)(bb|a)*
einen NFA erstellen.

Ich sitze jetzt schon länger an dem Problem bekomme es aber nicht hin, weil ich mir noch nicht mal sicher bin ob der Automat nach dem einlesen von aa oder b schon bestätigen kann bzw. der Endzustand erreicht ist oder ob (bb|a) mindestens einmal gelesen werden muss. Ich würde mich über eine erklärung / lösung / beispiel sehr freuen.

MfG

Drys@k

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Nun, das Wort startet immer mit aa oder b. Was danach kommt ist optional. Der Stern * bedeutet, du kannst diesen Teil endlich aber beliebig oft durchlaufen aber auch keinmal.