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.)

Regulärer Ausdruck in b) unvollständig?

–1 Punkt
54 Aufrufe
Hallo,
Meiner meinung nach istder reguläre ausdruck im aufgabenteil b unvollständig.
Es istmöglich, durch eingabe von 1010 in deen zustand s0 zu gelangen, daher sollte dieser bergang doch auch im regulären ausdruck stehen.
Ich habe daher alpha= (0+100+11+1010+101)*101
Stimmt dieser ausdruck oder irre ich mich?
Gefragt 2, Nov 2014 in SCH-AD von uyctv uyctv Info-Genie (19,250 Punkte)  

Eine Antwort

0 Punkte

101 kannst du zusammensetzen indem in den (...)*-Teil zuerst 101, dann 0 gewählt wird. Dein RA ist aber auch nicht falsch, nur länger.

Viele Grüße

Christiane (Tutor)

 

Beantwortet 2, Nov 2014 von uyctv uyctv Info-Genie (19,250 Punkte)  
...