mirror of
https://github.com/janishutz/eth-summaries.git
synced 2026-01-11 19:48:27 +00:00
[TI] Start grammars
This commit is contained in:
10
semester3/ti/parts/06_grammars/00_intro.tex
Normal file
10
semester3/ti/parts/06_grammars/00_intro.tex
Normal file
@@ -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}
|
||||||
Binary file not shown.
@@ -110,5 +110,10 @@
|
|||||||
\input{parts/05_complexity/03_class-np.tex}
|
\input{parts/05_complexity/03_class-np.tex}
|
||||||
\input{parts/05_complexity/04_np-completeness.tex}
|
\input{parts/05_complexity/04_np-completeness.tex}
|
||||||
|
|
||||||
|
\newsection
|
||||||
|
\section{Grammatiken}
|
||||||
|
\stepcounter{subsection}
|
||||||
|
\input{parts/06_grammars/00_intro.tex}
|
||||||
|
|
||||||
|
|
||||||
\end{document}
|
\end{document}
|
||||||
|
|||||||
Reference in New Issue
Block a user