updated
authorChristian Urban <christian dot urban at kcl dot ac dot uk>
Fri, 02 Oct 2015 08:48:46 +0100
changeset 342 c235e0aeb8df
parent 341 ac1187b2e5c9
child 343 539b2e88f5b9
updated
slides/slides02.pdf
slides/slides02.tex
Binary file slides/slides02.pdf has changed
--- a/slides/slides02.tex	Fri Oct 02 07:48:56 2015 +0100
+++ b/slides/slides02.tex	Fri Oct 02 08:48:46 2015 +0100
@@ -228,7 +228,7 @@
 
 \begin{center}
 \bl{$Der\,c\,A \dn \{ s \;|\;  c\!::\!s \in A\}$ } 
-\end{center}\bigskip\bigskip
+\end{center}\bigskip\bigskip\bigskip3
 
 For \bl{$A = \{\textit{foo}, \textit{bar}, \textit{frak}\}$} then
 
@@ -561,7 +561,8 @@
 \item \bl{$Der\,a\,(L(r_1))$}\pause
 \item \bl{$Der\,b\,(Der\,a\,(L(r_1)))$}\pause
 \item \bl{$Der\,c\,(Der\,b\,(Der\,a\,(L(r_1))))$}\bigskip
-\item finally we test whether the empty string is in this set\medskip
+\item finally we test whether the empty string is in this 
+set; same for  \bl{$Ders\,abc\,(L(r_1))$}.\medskip
 \end{enumerate}
 
 The matching algorithm works similarly, just over regular expressions instead of sets.
@@ -636,7 +637,7 @@
 \begin{center}
 \begin{tabular}{rcl}
 \bl{$r$} & \bl{$::=$} & \bl{\ldots}\\
-             & \bl{$\mid$} & \bl{$r\{n\}$}\\
+             & \bl{$\mid$} & \bl{$r^{\{n\}}$}\\
              & \bl{$\mid$} & \bl{$r?$} 
 \end{tabular}
 \end{center}
@@ -734,6 +735,25 @@
 
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 \begin{frame}[t]
+\frametitle{What is good about this Alg.}
+
+\begin{itemize}
+\item extends to most regular expressions, for example
+\bl{$\sim r$}
+
+\item is easy to implement in a functional language
+
+\item the algorithm is already quite old; there is still
+  work to be done to use it as a tokenizer (that is brand new work)
+
+\item we can prove its correctness\ldots
+\end{itemize}
+
+\end{frame}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{frame}[t]
 \frametitle{Proofs about Rexps}
 
 Remember their inductive definition:\\[5cm]