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)

Notationen

Verwandte Begriffe

Beziehungen zu anderen Ontologien

Close Matches

Exact Matches

Related Matches

Broader Matches

Narrower Matches

Änderungsanmerkungen

Redaktionelle Anmerkungen

Beispiele

Geschichtliche Anmerkungen

Bereichsanmerkungen