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 werden -1/-2 abgezogen

0 Punkte
31 Aufrufe
Hallo,

die Fallunterscheidungen habe ich soweit verstanden, nur kann ich nicht nachvollziehen warum bei der Anzahl der c bzw b -2/-1 abgzogen wird?!

Vielen Dank im Voraus
Gefragt 20 Jan in 2013-B-01 von uyuee uyuee Lernwillige(r) (370 Punkte)  

Eine Antwort

0 Punkte

Hallo uyuee,

wir haben anbn+1cn+als Wort gewählt. Mit der Beziehung |uviwxiy||uviwxiy|− 2 zeigen wir, dass es in das aufgepummtes Wort nicht zwei c's mehr gibt als a's und somit, dass uviwxinicht in L liegt. 

Viele Grüße,

Natalie (Tutorin)

Beantwortet 20 Jan von uyeia uyeia Lernwillige(r) (520 Punkte)  
Bearbeitet 20 Jan von uyeia uyeia
...