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

Alternative Lösung des zugehörigen regulären Ausdruckes

0 Pluspunkte 0 Minuspunkte
41 Aufrufe

Hallo,

ich habe eine Frage zu Aufgabe 9 b) 2) aus dem Übungsbuch 1.

Wäre folgender regulärer Ausdruck auch korrekt: 0 (0+1)* (111)*

Der Zeichnung des konstruierten Automaten in der Musterlösung (S.99) kann man ja entnehmen, dass weitere Einsen mit einer Schleife beliebig oft in s4 führen.

danke!

Gefragt 19, Dez 2019 in END-AF von uipmv uipmv Lernwillige(r) (1,200 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

das geht so leider nicht, da du mit dem Sternoperator bewirkst, dass der Inhalt der Klammer auch 0-mal wiederholt werden kann. Dann wär die Bedingung nicht erfüllt.

Viele Grüße

Niklas (Tutor)
Beantwortet 27, Dez 2019 von ugesh ugesh Tutor(in) (100,620 Punkte)  
...