diff -r 372f9801b76d -r dc528091eb70 coursework/cw01.tex --- a/coursework/cw01.tex Sat Jan 07 14:56:45 2017 +0000 +++ b/coursework/cw01.tex Sat Jan 21 00:25:09 2017 +0000 @@ -94,10 +94,10 @@ \subsection*{Question 2} -This question does not require any implementation. From the +From the lectures you have seen the definitions for the functions \textit{nullable} and \textit{der} for the basic regular -expressions. Give the rules for the extended regular +expressions. Implement the rules for the extended regular expressions: \begin{center} @@ -123,6 +123,9 @@ \item $L(der\,c\,r)) = Der\,c\,(L(r))$ \end{itemize} +\noindent +Give the implementation and the text-version of the clauses above. + \subsection*{Question 3} Implement the following regular expression for email addresses @@ -170,7 +173,8 @@ \noindent Also test your regular expression matcher with the regular -expression $a^{\{3,5\}}$ and the strings +expressions $a^{\{3,5\}}$ and $(a^?)^{\{3,5\}}$. Test whether the +strings \begin{enumerate} \setcounter{enumi}{4} @@ -181,7 +185,7 @@ \end{enumerate} \noindent -Does your matcher produce the expected results? +are matched or not. Does your matcher produce the expected results? \subsection*{Question 5}