Kontextfreie Sprache

Definition

• Eine fromale Sprache heißt kontextfrei, wemm es eine Kontextfreie Grammatik gibt die sie akzeptiert.
• Die Menge aller kontextfreien Sprachen ist ${\mathcal{L}}_2$

siehe Deterministisch kontextfreie Sprachen