Mercurial > 13ss.theoinf
diff notes/tex/frames.tex @ 55:b815b94ae158
ue13 notes
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Mon, 22 Jul 2013 23:56:37 +0200 |
parents | 67f995b2c412 |
children |
line wrap: on
line diff
--- a/notes/tex/frames.tex Mon Jul 15 23:54:45 2013 +0200 +++ b/notes/tex/frames.tex Mon Jul 22 23:56:37 2013 +0200 @@ -68,6 +68,31 @@ \end{frame} } +\defineUnit{klausur}{% +\begin{frame} + \frametitle{Obacht, Klausur!} + \setbeamercovered{dynamic} + + \begin{itemize} + \item \structure{RE $\to$ $\epsilon$-NFA $\to$ NFA $\to$ DFA} + \item \structure{(Produktautomat)} + \item \structure{Quotientenautomat, Minimale DFAs} + \item Reguläres Pumpinglemma + \item \structure{CNF-Synthese} + \item \structure{Nützliche Symbole, CYK} + \item (Kellerautomaten) + \item Kontextfreies Pumpinglemma + \item Turingmaschinen + \item LOOP und PR + \item WHILE und $\mu$-Rekursion + \item Berechenbarkeit, Entscheidbarkeit, Satz von Rice + \item \structure{PCP} + \item (P und NP, Verifikatoren) + \item Reduktionen von und auf NP-Probleme + \end{itemize} +\end{frame} +} + \input{automatons.tex} \input{grammars.tex} \input{computation.tex}