Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen |
| 14.01.2011, 14:13 | Auf diesen Beitrag antworten » |
| TomTom87 | 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 |
|
|
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
