Informatik

Was ist eine kontextfreie Grammatik?

Eine CFG ist ein Tupel $(V,\Sigma,P,S)$ mit Variablen $V$, Terminalen $\Sigma$, Produktionen $P$ und Startsymbol $S$.

Produktionen haben links genau eine Variable, z.B. $A\to aAb$.