context-free language Concept
Preferred labels
en
- context-free language
de
- Kontextfreie Sprache
Alternative labels
en
de
Assigned collections
Broader terms
Narrower terms
Definition
de
Eine Sprache L heißt kontextfrei, falls eine kontextfreie Grammatik existiert, die L erzeugt. Die Menge der kontextfreien Sprachen entspricht der Menge der von Kellerautomaten akzeptierten Sprachen. (Hoffmann, Dirk W.: Theoretische Informatik. 2., aktualisierte Aufl. München : Hanser, 2011)