# HG changeset patch
# User Christian Urban <urbanc@in.tum.de>
# Date 1538399494 -3600
# Node ID 74355896ff4e82a8358f05b4d353fe592bb2b00f
# Parent  a48605bdf467c2038ff4e60c2ea33355d72deea3
updated

diff -r a48605bdf467 -r 74355896ff4e slides/slides02.pdf
Binary file slides/slides02.pdf has changed
diff -r a48605bdf467 -r 74355896ff4e 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: