hws/hw01.tex
changeset 726 fba480bbc9f7
parent 640 281139526cb1
child 743 6acabeecdf75
--- a/hws/hw01.tex	Mon Jun 29 21:05:34 2020 +0100
+++ b/hws/hw01.tex	Mon Jun 29 21:13:49 2020 +0100
@@ -79,7 +79,19 @@
       $[b]$.
 
 \item What is meant by the notions \emph{evil regular expressions}
-      and by \emph{catastrophic backtracking}? 
+  and by \emph{catastrophic backtracking}?
+
+\item Given the regular expression $(a + b)^* \cdot b \cdot (a + b)^*$,
+  which of the following regular expressions are equyivalent
+
+\begin{center}
+\begin{tabular}{ll}    
+  1) & $(ab + bb)^* \cdot (a + b)^*$\\                     % no
+  2) & $(a + b)^* \cdot (ba + bb + b) \cdot (a + b)^*$\\   % yes
+  3) & $(a + b)^* \cdot (a + b) \cdot (a + b)^*$           % no
+\end{tabular}
+\end{center}
+  
 
 \item \POSTSCRIPT  
 \end{enumerate}