Der letzte Beitrag |
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 |
|
|