# HG changeset patch
# User Christian Urban <urbanc@in.tum.de>
# Date 1538399494 -3600
# Node ID f778877e6f90739990dda35df00ee88a5eec3f1c
# Parent  4573d36d0b2f057370639e750dfd4df8639c3544
updated

diff -r 4573d36d0b2f -r f778877e6f90 slides/slides02.pdf
Binary file slides/slides02.pdf has changed
diff -r 4573d36d0b2f -r f778877e6f90 slides/slides02.tex
--- a/slides/slides02.tex	Mon Oct 01 14:04:48 2018 +0100
+++ b/slides/slides02.tex	Mon Oct 01 14:11:34 2018 +0100
@@ -439,10 +439,27 @@
 \end{frame}
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
 
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{frame}[c]
+\frametitle{Another Homework\\[-2mm] Question}
+
+\begin{itemize}
+\item How many basic regular expressions are there to match
+  the string \bl{$abcd$}\,?\pause
+\item How many if they cannot include
+  \bl{$\ONE$} and \bl{$\ZERO$}\/?\pause
+\item How many if they are also not
+  allowed to contain stars?\pause
+\item How many if they are also
+      not allowed to contain \bl{$\_ + \_$}\/? 
+\end{itemize}  
+
+\end{frame}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
 
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 \begin{frame}[t]
-\frametitle{A Matching Algorithm (1)}
+\frametitle{Brzozowski's Algorithm (1)}
 
 
 \ldots{}whether a regular expression can match the empty string: