slides06.tex
changeset 52 0874de7bdbd8
parent 51 6fe4facb56a6
child 53 0cb2464e5d0e
equal deleted inserted replaced
51:6fe4facb56a6 52:0874de7bdbd8
   541 \mode<presentation>{
   541 \mode<presentation>{
   542 \begin{frame}[c]
   542 \begin{frame}[c]
   543 \frametitle{\begin{tabular}{c}CYK Algorithm\end{tabular}}
   543 \frametitle{\begin{tabular}{c}CYK Algorithm\end{tabular}}
   544 
   544 
   545 
   545 
   546 
   546 \begin{itemize}
   547 
   547 \item runtime is \bl{$O(n^3)$}\bigskip
       
   548 \item grammars need to be transferred into CNF
       
   549 \end{itemize}
   548 
   550 
   549 \end{frame}}
   551 \end{frame}}
   550 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
   552 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
   551 
   553 
   552 \end{document}
   554 \end{document}