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!
 

 

Akzeptiert der nEA nicht auch "010" (Widerspruch zur Aufgabenstellung)

+2 Punkte
18 Aufrufe

Wenn ich die Aufgabenstellung richtig verstehe, muss es mind ein u geben, dass aus {0,1}* ist.

Wenn ich mir aber die Musterlösung ansehe, dann sehe ich, dass die nichtdeterministische Schleife mit "0/1" nicht notwendigerweise durchlaufen werden muss. In anderen Worten: der NEA akzeptiert auch das Wort "010" (also ohne u), was im Widerspruch zur Aufgabenstellung steht.

Oder sehe ich das falsch?

oder liegt das daran, dass {0,1}* auch das leere Wort enthalten kann?
(VL Kap 1 Folie  6)

 

Gefragt 22, Sep 2015 in HU-2-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

+1 Punkt

Hallo,

Sie haben Ihre Frage richig beantwortet.

Viele Grüße

Irina (Tutorin)

 

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