Alternativer Weg

Question

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!

Answer 1

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)