Question

 

 

END-AZ: Umwandlung nichtdeterministischer in deterministische endliche Automaten $\star^{\star^\star}$ Bewerten Sie diese Aufgabe (in Bezug auf den Nutzen für Ihren Lernprozess), indem Sie diesen Post UP- oder DOWN-voten.  Geben Sie einen Verbesserungsvorschlag oder konstruktive Kritik zu dieser Aufgabe ab, indem Sie auf diesen Post antworten.   Alle Fragen zu dieser Aufgabe anzeigen   Eine Frage zu dieser Aufgabe stellen       Zur Aufgabe (in der PDF-Datei)   Hinweis: Falls der Sprung direkt zur Aufgabe nicht funktioniert - es wird ein Adobe-Plugin für den Browser benötigt (bei den meisten üblichen Browsern vorhanden). Ohne Plugin kann durch Suchen der Aufgaben-ID in der PDF die Aufgabe gefunden werden.

 

 

 

Answer 1

Hallo zusammen,

 

leider verstehe ich beim regulären Ausdruck nicht den fett markierten Teil mit den 3 Oern:

 

alpha=(000* +leere Menge*)1(0+1)*0

 

Mit der ersten 0 gehe ich doch in s1 und mit der zweiten gehe ich entweder aus s1 oder bleibe in Endzustand s1.

 

Wenn ich aber wieder aus s1 rausgehe, macht die 3 0, die beliebig oft vorkommen kann, leider gar keinen Sinn für mich...

 

Mfg