TomTom87
Grünschnabel
Dabei seit: 14.01.2011
Beiträge: 1
|
|
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
|
|