Mercurial > 13ss.theoinf
changeset 57:3ac958d9b7c4
remove duplicate definition
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Tue, 23 Jul 2013 00:51:34 +0200 |
parents | 912d08706f16 |
children | aac2480571b8 |
files | notes/tex/computation.tex |
diffstat | 1 files changed, 0 insertions(+), 25 deletions(-) [+] |
line wrap: on
line diff
--- a/notes/tex/computation.tex Mon Jul 22 23:57:46 2013 +0200 +++ b/notes/tex/computation.tex Tue Jul 23 00:51:34 2013 +0200 @@ -1021,28 +1021,3 @@ \end{center} \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} -}