slides06.tex
changeset 52 0874de7bdbd8
parent 51 6fe4facb56a6
child 53 0cb2464e5d0e
--- 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}}
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%