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

Fehlt nicht " +(leere Menge)^* " damit s0 Endzustand ist?

–1 Punkt
17 Aufrufe

Hallo,

warum muss beim regulären Ausdruck in Teil a) nicht noch ...+(leere Menge)^* angegeben werden?

Müsste man dies nicht explizit angeben, da Zustand s0 ein Endzustand ist?

Danke

 

Gefragt 25, Sep 2015 in 2011-N-01 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

Das ist bereits durch 0* angegeben, da man dadurch auch beliebig viele Nullen (also auch gar keine) darstellen kann und somit die Möglichkeit der Darstellung der leeren Menge ermöglicht.

Lorena (Tutorin)

 

Beantwortet 25, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...