Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in 2016-H-02

Beantwortet: HK 2016 Aufgabe 2

Fri, 08 Feb 2019 20:44:42 +0000

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)

Beantwortet: Testwort 0^n2^n

Sun, 11 Feb 2018 16:41:03 +0000

Hallo,

ja das funktioniert auch. Man bekommt dann $x=0^{j-k}$, $y=0^k$ und $z=0^{n-j}2^n$ für $1\leq k \leq j$, $1 \leq j \leq n$. Für $i=0$ erhält man damit: $xy^0z=0^{j-k}0^{n-j}2^n=0^{n-k}2^n \notin L$.

Viele Grüße,
Julia (Tutor)