Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen |
14.01.2011, 13:45 | TomTom87 | Auf diesen Beitrag antworten » |
Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen 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 |
||
14.01.2011, 13:47 | baphomet | Auf diesen Beitrag antworten » |
RE: Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen Ich weiß ja nicht ob das hier das richtige Forum ist, ich kenne das Pumping Lemma selbst, aber vielleicht stellst du die Frage lieber im Informatiker Board. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|