Hallo, für eine Übung in Theoretischer Informatik soll ich nachweisen, dass diese Sprache nicht kontextfrei ist: [Bildschirmfoto vom 2020-06-30 23-26-48] Kann mir jemand erklären, was das bedeuten soll? Bis zu dem Kleene-Stern verstehe ich (Irrtum nicht ausgeschlossen): L sei eine Sprache mit W…

Ich kenne die Notation nicht, aber ich interpretiere mal: |w|x := Anzahl der Auftreten des Symbols x in w Hier also: „Anzahl der j in w gleich 2 hoch Anzahl der a in w“ jajjaj oder ajj oder jaj oder aaajjjjjjjj sind z.B. in L Das sieht mir sehr nach einem Fall für das Pumping-Lemma für KfS aus …