---

Geschrieben von deppensido am 21.03.2013 um 22:01:

  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