# HG changeset patch
# User Christian Urban <christian dot urban at kcl dot ac dot uk>
# Date 1380567821 -3600
# Node ID 6a5b59690f7d1d0f1a0be8f2653b491517c0e23d
# Parent  25999de692b2fd363e024bb77b16a9a7e885c77b
added

diff -r 25999de692b2 -r 6a5b59690f7d slides/slides02.pdf
Binary file slides/slides02.pdf has changed
diff -r 25999de692b2 -r 6a5b59690f7d slides/slides02.tex
--- a/slides/slides02.tex	Mon Sep 30 13:18:16 2013 +0100
+++ b/slides/slides02.tex	Mon Sep 30 20:03:41 2013 +0100
@@ -379,6 +379,26 @@
 
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 \mode<presentation>{
+\begin{frame}[c]
+\frametitle{\begin{tabular}{c}Evil Regular Expressions\end{tabular}}
+
+\begin{itemize}
+\item \alert{R}egular \alert{e}xpression \alert{D}enial \alert{o}f \alert{S}ervice (ReDoS)\bigskip
+\item Evil regular expressions\medskip
+\begin{itemize}
+\item \bl{$(a?\{n\}) \cdot a\{n\}$}
+\item \bl{$(a^+)^+$}
+\item \bl{$([a$\,-\,$z]^+)^*$}
+\item \bl{$(a + a \cdot a)^+$}
+\item \bl{$(a + a?)^+$}
+\end{itemize}
+\end{itemize}
+
+\end{frame}}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\mode<presentation>{
 \begin{frame}[t]
 \frametitle{\begin{tabular}{c}A Matching Algorithm\end{tabular}}