diff --git a/semester3/ti/parts/06_grammars/00_intro.tex b/semester3/ti/parts/06_grammars/00_intro.tex new file mode 100644 index 0000000..ea95e23 --- /dev/null +++ b/semester3/ti/parts/06_grammars/00_intro.tex @@ -0,0 +1,10 @@ +\subsection{Das Konzept der Grammatiken} +Mit Grammatiken haben wir eine alternative formale Beschreibung von Sprachen. +Die Idee der Grammatiken ist anstelle der Beschreibung der Eigenschaften einzelner Wörter oder von Maschinen / Automaten, die die Sprachen erkennen, +die Erzeugung der Sprachen zu beschreiben. + +\begin{definition}[]{Grammatik} + \begin{enumerate} + \item + \end{enumerate} +\end{definition} diff --git a/semester3/ti/ti-summary.pdf b/semester3/ti/ti-summary.pdf index 5f6da6c..32d11bb 100644 Binary files a/semester3/ti/ti-summary.pdf and b/semester3/ti/ti-summary.pdf differ diff --git a/semester3/ti/ti-summary.tex b/semester3/ti/ti-summary.tex index 43afa1b..6fe7c38 100644 --- a/semester3/ti/ti-summary.tex +++ b/semester3/ti/ti-summary.tex @@ -110,5 +110,10 @@ \input{parts/05_complexity/03_class-np.tex} \input{parts/05_complexity/04_np-completeness.tex} +\newsection +\section{Grammatiken} +\stepcounter{subsection} +\input{parts/06_grammars/00_intro.tex} + \end{document}