Kontextfreie Sprachen sind abgeschlossen unter Vereinigung, Konkatenation und Kleene-Stern.
Sie sind nicht allgemein abgeschlossen unter Schnitt oder Komplement. Schnitt mit einer regulären Sprache ist aber wieder kontextfrei.