HK 2016 Aufgabe 2

Question

Hallo,

ist es bei Aufgabe 2 HK 2016 auch möglich als Testwort w = 0^n1^n zu nehmen?

Dies ist ja auch in der Sprache enthalten und man kann es zum Beispiel mit i = 0 so pumpen, dass w´= 0^(n-k)1^n ist.

Danke schonmal im Voraus!

Answer 1

Hallo unrvj,

ja, das Testwort w = 0^n1^n müsste auch gehen, da es ein Wort aus L ist. Das PPL muss ja für jedes Wort aus L gelten, das mindestens n Zeichen lang ist.

Viele Grüße
Anne (Tutor)