hws/hw01.tex
changeset 227 93bd75031ced
parent 115 86c1c049eb3e
child 249 377c59df7297
--- 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}