deppensido
Doppel-As
Dabei seit: 23.12.2012
Beiträge: 144
|
|
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
|
|