Übungsbuch Band 2 Aufgabe 7b

Question

Hallo,

müsste man nicht um den ganzen Ausdruck noch eine Klammer machen und ein *, da man von Zustand S11 wieder zu Zustand S00 kommt?
 

danke im Voraus
Grüße

Answer 1

Hallo,

unser Endzustand ist S11. Du hast recht, dass man von S11 wieder zu S00 kommt, aber sobald das der Fall ist und wir uns wieder in S00 befinden, befinden wir uns nicht mehr in einem Endzustand.

Ein regulärer Ausdruck muss gerade so definiert sein, dass die Sprache durch einen Term aus Elementen definierter Basismengen und Operationen beschrieben wird (siehe Kapitel 1, Klassifizierung formaler Systeme). Wenn wir allerdings beim entsprechenden Automaten (Teilaufgabe a) nicht im Endzustand sind, nachdem ein Wort vollständig geprüft wurde, heißt das gerade, dass das Wort nicht Teil der Sprache ist.

Um also deine Frage zu beantworten: nein, es gehört kein * um den gesamten Ausdruck, da damit auch Wörter zugelassen würden, die nicht Teil der Sprache sind.

Ich hoffe, das hilft beim Verständnis der Frage.

Viele Grüße,

Nayeli (Tutorin)