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

Alternativer Weg

+1 Punkt
23 Aufrufe
Hallo,

ich wäre hier anders vorgegangen, da ich das x1x' so interpretiert habe, dass x und x' ungleich sein müssten. D.h. ich hätte alle Schritte identisch gemacht , bis auf die Wahl der Pumpvariable, hier hätte ich i=2 gewählt und gezeigt , dass x= x' ist, was nicht Element der Sprache wäre.

i=2:

xy^2z= x^n * 1 * x^n

Falls x=x' von vornherein erlaubt war, dann klärt sich meine Frage von alleine. Danke!
Gefragt 2, Feb 2016 in PUM-AC von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)  

Eine Antwort

+1 Punkt

Hallo uodjt!

Ich glaube du hast einfach nur den ersten Satz der Aufgabe überlesen. Da steht, dass x' gerade die Umkehrung von x  ist, also einfach x rückwärts. 

Damit ist x = x' durchaus möglich, nämlich dann, wenn x symmetrisch zu sich selbst ist (z.B.  x = 000 oder x  = 010)

Ich hoffe, das hilft dir weiter!

Viele Grüße,

Janine (Tutorin)

Beantwortet 2, Feb 2016 von uedqi uedqi Tutor(in) (108,510 Punkte)  
...