Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
Drys@k
Anmeldungsdatum: 13.05.2006 Beiträge: 5
|
Verfasst am: 13. Mai 2006 17:32 Titel: Aus regulären Ausdruck einen NFA erstellen |
|
|
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 |
|
Nach oben |
|
|
|
Tobias
Anmeldungsdatum: 15.02.2005 Beiträge: 149
|
Verfasst am: 13. Mai 2006 18:01 Titel: |
|
|
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. |
|
Nach oben |
|
|
|