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}} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%