Kontextfreie Sprache Konzept
Bevorzugte Labels
en
- context-free language
de
- Kontextfreie Sprache
Alternative Labels
en
de
Zugewiesene Kollektionen
Allgemeinere Begriffe
Spezifischere Begriffe
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)