--- a/hws/hw01.tex Fri Apr 18 21:05:07 2014 +0100
+++ b/hws/hw01.tex Thu Aug 21 15:10:53 2014 +0100
@@ -37,6 +37,10 @@
\item How is the power of a language defined? (Hint: There are two rules, one for $\_\!\_^0$ and
one for $\_\!\_^{n+1}$.)
+\item How many regular expressions are there to match the string $abc$?
+(How many if they cannot include $\epsilon$ and $\varempty$?
+How many if they also are not allowed to contain stars?
+How many if they also are not allowed to contain $+$?)
\end{enumerate}