diff -r 1b718d6065c2 -r 9b1c15c3eb6f slides/slides02.tex --- a/slides/slides02.tex Tue Jul 30 23:44:56 2019 +0100 +++ b/slides/slides02.tex Wed Sep 25 11:24:34 2019 +0100 @@ -35,7 +35,7 @@ \begin{center} \begin{tabular}{ll} Email: & christian.urban at kcl.ac.uk\\ - Office: & N\liningnums{7.07} (North Wing, Bush House)\\ + Office: & N7.07 (North Wing, Bush House)\\ Slides: & KEATS (also homework is there) \end{tabular} \end{center} @@ -45,7 +45,7 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[t] - \frametitle{\Large + \frametitle{ Lets Implement an Efficient\\[-2mm] Regular Expression Matcher} @@ -300,17 +300,17 @@ \bl{$\Der\,c\,A \dn \{ s \;|\; c\!::\!s \in A\}$ } \end{center}\bigskip -For \bl{$A = \{\textit{foo}, \textit{bar}, \textit{frak}\}$} then +For \bl{$A = \{\mathit{foo}, \mathit{bar}, \mathit{frak}\}$} then \begin{center} \bl{\begin{tabular}{l@{\hspace{2mm}}c@{\hspace{2mm}}l} -$\Der\,f\,A$ & $=$ & $\{\textit{oo}, \textit{rak}\}$\\ -$\Der\,b\,A$ & $=$ & $\{\textit{ar}\}$\\ +$\Der\,f\,A$ & $=$ & $\{\mathit{oo}, \mathit{rak}\}$\\ +$\Der\,b\,A$ & $=$ & $\{\mathit{ar}\}$\\ $\Der\,a\,A$ & $=$ & $\{\}$\pause \end{tabular}} \end{center} -\small + We can extend this definition to strings \[ \bl{\Ders\,s\,A = \{s'\;|\;s\,@\,s' \in A\}} @@ -324,21 +324,21 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[c] -\frametitle{The Specification\\ for Matching} +\frametitle{The Specification for Matching} \begin{bubble}[10cm] \large A regular expression \bl{$r$} matches a string~\bl{$s$} provided - \begin{center} -\bl{$s \in L(r)$}\\ +\bl{$s \in L(r)$} \end{center} -\end{bubble}\bigskip\bigskip +\end{bubble} -\ldots and the point of the this lecture is -to decide this problem as fast as possible -(unlike Python, Ruby, Java etc) +\bigskip\bigskip + +\ldots and the point of the this lecture is to decide this problem as +fast as possible (unlike Python, Ruby, Java etc) \end{frame} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @@ -443,7 +443,7 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[c] -\frametitle{Another Homework\\[-2mm] Question} +\frametitle{Another Homework Question} \begin{itemize} \item How many basic regular expressions are there to match