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 regulärer Ausdruck

+1 Punkt
131 Aufrufe
Ist hier auch folgender regulärer Ausdruck richtig?

((0+1)1+(01))(01+001)*
Gefragt 4, Feb 2016 in END-AK von uwduw uwduw Lernwillige(r) (1,230 Punkte)  

Eine Antwort

0 Punkte
Hallo,

leider ist deine Antwort nicht richtig, u.a. weil es nicht möglich ist den Term 0111101 darzustellen. (Das ist nur ein beliebiges Gegenbeispiel um zu zeigen dass dieser regüläre Ausdruck nicht alles darstellen kann was aus dem nichtdeterministischen Automat ausgelesen werden kann.) beliebiges ein ;)

Viele Grüße,

Marc (Tutor)
Beantwortet 4, Feb 2016 von uidru uidru Tutor(in) (106,400 Punkte)  
...