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!
 

 

warum ergibt eigentlich die leere Menge und S/S' nicht wieder S?

–1 Punkt
21 Aufrufe

Hallo,

warum ergibt eigentlich die leere Menge und S/S' nicht wieder S?
S steht ja alleine auf der rechten Seite.
Zum Beispiel für das erste c in m=4 (Ergebnis ist nur C).
Vielen Dank!

 

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (106,580 Punkte)  

Eine Antwort

0 Punkte
Die leere Menge mit irgendetwas kombiniert ergibt immer die leere Menge, denn Sie brauchen in CNF ja immer zwei Symbole von einem Ableitungsschritt zum nächsten, also eines aus der einen Menge und eines aus der anderen.

Viele Grüße

Lukas König
Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
...