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!
 

 

Alternative Lösung für regulären Ausdruck

0 Punkte
35 Aufrufe
Hallo ich wollte wissen , da es ja eig einige Lösung gibt für den regulären Ausdruck ob dieses Weg auch richtig wäre ?

 

= 0 ( 0* + 00 ) * (01+010) 1 (0+1)* 0
Gefragt 31, Jan 2017 in END-AZ von urefu urefu Lernwillige(r) (160 Punkte)  

Eine Antwort

0 Punkte
Hallo,

wenn Sie Ihren regulären Ausdruck mit dem nichdeterministischen Automaten aus der Aufgabenstellung vergleichen, sehen Sie, dass:

z.B. 01 ein Wort in L(A) ist ABER 01 kein Wort ist, das von Ihrem regulären Ausdruck erzeugt werden kann.

Da die beiden Ausdrücke nicht die gleiche Sprache erkennen, sind sie demnach nicht äquivalent und Ihre Lösung ist nicht richtig.
Beantwortet 31, Jan 2017 von ujegu ujegu Tutor(in) (102,600 Punkte)  
...