Aufgabe:
Beweisen Sie mit Hilfe des Pumpings-Lemmas, dass folgende Sprache über dem Alphabet Σ = {0,1} nicht regulär ist: L = {b0b S b ∈ Σ∗}
Problem/Ansatz:
Ich habe eine Zerlegung der Form
V= 0^N 1 0 0^N 1
X= 0^j
Y= 0^k
Z= 0^N-j-k 1 0 0^N 1
b0b'= xy^iz für i=2
xyyz= 0^j 0^k 0^k 0^N-j-k 1 0 0^N 1
Zusammengefasst 0^k 0^N 1 0 0 1
Also kann es nicht regulär sein. Funktioniert das so?
Ich habe es nicht formal aufgeschrieben weil es zu lange dauern würde.
