Pumping Lemma für Kontextfreie Sprachen

Neue Frage »

Auf diesen Beitrag antworten »
deppensido Pumping Lemma für Kontextfreie Sprachen

Hallo,

bei dem Pumping Lemma für Kontextfreie Sprachen, weiß ich grundsätzlich nicht wie ich auf die zu betrachtenden Fälle kommen kann. In meinem Skript heißt es nur immer : w = uvxyz ist eine beliebige Aufteilung von w mit |vy| >= 1 und |vxy| <= p, wobei p die konstante aus dem Pumping Lemma ist. Und dann: aus |vxy| <= p folgt Fall 1, .. , Fall n.

Vielleicht könnte mir das jemand anhand der Sprache:

L = {a^i b^j c^k | i < j < k} und L1 = {0^k 1 ^l | k = l^2}

wobei ich für L : w = a^p b^(p+1) c ^(p+2) und für L1 w = 0^(p^2) 1^p

gewählt habe, erklären.

Vielen Dank schon mal!

Grüße
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »