--- 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}