# HG changeset patch
# User Christian Urban <urbanc@in.tum.de>
# Date 1351672934 0
# Node ID 0874de7bdbd81ee5f8de4af82edac257f125fb5e
# Parent  6fe4facb56a69a55c23cd2f8eeb06b81e7fab345
tuned

diff -r 6fe4facb56a6 -r 0874de7bdbd8 slides06.pdf
Binary file slides06.pdf has changed
diff -r 6fe4facb56a6 -r 0874de7bdbd8 slides06.tex
--- a/slides06.tex	Wed Oct 31 08:35:00 2012 +0000
+++ b/slides06.tex	Wed Oct 31 08:42:14 2012 +0000
@@ -543,8 +543,10 @@
 \frametitle{\begin{tabular}{c}CYK Algorithm\end{tabular}}
 
 
-
-
+\begin{itemize}
+\item runtime is \bl{$O(n^3)$}\bigskip
+\item grammars need to be transferred into CNF
+\end{itemize}
 
 \end{frame}}
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%