CFL

Definition

CFL (Context Free Language) ist eine kontextfreie Sprache in der formalen Sprachentheorie der theoretischen Informatik. Sie wird durch kontextfreie Grammatiken erzeugt und kann von Kellerautomaten erkannt werden. Kontextfreie Sprachen bilden eine wichtige Klasse in der Chomsky-Hierarchie und sind grundlegend für den Compilerbau und die Syntaxanalyse von Programmiersprachen.