Regulärer Grammatik

Reguläre Grammatik

Jede deterministischer endlicher Automat (DEA) ($Z,\Sigma ,\sigma ,z_0,E$) lässt sich in eine reguläre Grammatik ($V,\Sigma ,P,S$) transformieren.

Definition:

$$\begin{array}{r}X\to aY|a\text{ mit }X,Y\in V,a\in \Sigma \end{array}$$

PDF der UNI Bochum