updated draft
authorChristian Urban <urbanc@in.tum.de>
Mon, 01 Oct 2018 14:11:34 +0100
changeset 568 74355896ff4e
parent 567 a48605bdf467
child 569 6ea92526ad16
updated
slides/slides02.pdf
slides/slides02.tex
Binary file slides/slides02.pdf has changed
--- 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: