0 Daumen
106 Aufrufe

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.

von

1 Antwort

0 Daumen
 
Beste Antwort

Das funktioniert so.

von 2,3 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community