Komplement einer nicht kontextfreien Sprache?
Hallo,
ich soll in einer Aufgabe entscheiden, ob bestimmte Sprachen kontextfrei sind oder nicht (Aufgabe 1: L1 = {a^n b a^n b a^n | n aus Nat} und Aufgabe 2: L2 = Das Komplement von L1).
Mittels des Pumping Lemmas für kontextfreie Sprachen konnte ich zeigen, dass L1 nicht kontextfrei ist. Wie komme ich nun aber auf eine Lösung bei Aufgabe 2? Mir ist bewusst, dass kontextfreie Sprachen nicht im Komplement abgeschlossen sind, also kann die komplementierte Sprache ja auch kontextfrei sein.
Vielen Dank im Voraus!