Eine Sprache ist kontextfrei, wenn sie von einer kontextfreien Grammatik erzeugt wird.
Äquivalent: Sie wird von einem Kellerautomaten erkannt.