Ich wurde von einem Studenten wie folgt gefragt und konnte keine vollständige Antwort finden:
Gibt es Schließungseigenschaften für die Klasse von Sprachen, die nicht kontextfrei sind?
Es ist ziemlich einfach, Beispiele zu finden, die zeigen, dass es nicht unter Schnittmenge und Iteration geschlossen ist (Kleene-Sternoperator), aber wie wäre es mit Vereinigung und Verkettung? Ich vermute, dass es auch nicht geschlossen ist. Wenn ich also nicht weit weg bin, suche ich nach Beispielen für zwei Nicht-CFLs, deren Vereinigung oder Verkettung eine CFL ist.