Chomsky Normalform

This commit is contained in:
WieErWill 2022-02-08 12:30:19 +01:00
parent efbfe07bc3
commit 99b9b59fc2
2 changed files with 7 additions and 2 deletions

View File

@ -409,7 +409,12 @@
\item neue Funktion $g:\{0,1\}^*\rightarrow\{0,1\}^*:w\vdash 1\phi_{f(w)}(w)$
\end{itemize*}
\section{Chomsky Normalform}
Eine kontextfreie Grammatik G ist in Chomsky Normalform, falls alle Produktionen
\begin{itemize}
\item die Form $A\rightarrow AB$ oder $A\rightarrow a$ haben,
\item und $S\rightarrow\epsilon$ und S nie auf der rechten Seite einer Produktion vorkommt
\end{itemize}
\end{multicols*}
\end{document}