---

Geschrieben von TomTom87 am 14.01.2011 um 14:13:

  Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen

Hallo,

ich versuche gerade mit meinen alten Aufzeichnungen mein Wissen in theo. Informatik aufzufrischen.
Leider will bei mir an einer Stelle der Groschen gerade nicht fallen ...
Und zwar haben wir uns damals notiert das es nicht kontext freie Sprachen gibt, die dennoch die Pumping Lemma Eigenschaften erfüllen.
Als Beispiel habe ich mir dazu daneben geschrieben:
L= {a^{i}b^{j}c^{k} | i "ungleich" j "ungleich" k}

Leider ist für mich nicht sofort ersichtlich, das L die Eigenschaften erfüllt.
Könnt ihr mir auf die Sprünge helfen?

Viele Grüße

Tom