Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Alternativer Lösungsvorschlag für den regulären Ausdruck

+1 Punkt
21 Aufrufe

was ist denn mit der "Abzweigung" von a nach f? müsste dann der reguläre Ausdruck nicht $(0+1)^\star 0(0+1)^\star 111$ heißen?

LG

Gefragt 15, Okt 2014 in END-AF von Lukas König Dozent (10,065,100 Punkte)  

Eine Antwort

0 Punkte
Das wäre falsch. "Die Abzweigung" von a führt in den Nicht-Endzustand f, aus dem man nicht mehr raus kommt. Heißt also, dass eine Wort, das mit einer 1 beginnt nicht akzeptiert werden kann (dies wäre bei deinem regulären Ausdruck möglich). Man baut ja immer nur die "Wege" durch den Automaten mit dem regulären Ausdruck nach, die in einen Endzustand führen. Dabei ist es meistens leichter, wenn man vom nicht determinstisch Automaten ausgeht.
 
Sven (Tutor)
Beantwortet 15, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
...