Abschlusseigenschaften von kontextfreien Sprachen

Die Kontextfreien Sprachen sind abgeschlossen unter

• Vereinigung
• Produkt
• Stern

Sie sind nicht abgeschlossen unter

• Schnitt
• Komplement

Siehe auch

Verwandt: Chomsky-Hierachie