diff notes/tex/frames.tex @ 33:80680bf7a9e9

repetition slides
author Markus Kaiser <markus.kaiser@in.tum.de>
date Wed, 16 Jul 2014 21:15:39 +0200
parents 60757c0ba1f0
children
line wrap: on
line diff
--- a/notes/tex/frames.tex	Fri Jul 04 21:18:30 2014 +0200
+++ b/notes/tex/frames.tex	Wed Jul 16 21:15:39 2014 +0200
@@ -74,7 +74,7 @@
 }
 
 \defineUnit{klausur}{%
-\begin{frame}
+\begin{frame}[c]
     \frametitle{Obacht, Klausur!}
     \setbeamercovered{dynamic}
 
@@ -85,15 +85,14 @@
         \item Reguläres Pumpinglemma
         \item \structure{CNF-Synthese}
         \item \structure{Nützliche Symbole, CYK}
-        \item (Kellerautomaten)
+        \item Kellerautomaten, Deterministische Kellerautomaten
+        \item \structure{(GNF-Synthese)}
+        \item \structure{(PDA $\leftrightarrow$ CFG)}
         \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
+        \item Berechenbarkeit, Entscheidbarkeit
+        \item Reduktionen (in der Berechenbarkeit)
     \end{itemize}
 \end{frame}
 }