diff -r 1b718d6065c2 -r 9b1c15c3eb6f coursework/cw01.tex --- a/coursework/cw01.tex Tue Jul 30 23:44:56 2019 +0100 +++ b/coursework/cw01.tex Wed Sep 25 11:24:34 2019 +0100 @@ -1,4 +1,4 @@ - +% !TEX program = xelatex \documentclass{article} \usepackage{../style} \usepackage{../langs} @@ -11,7 +11,7 @@ \section*{Coursework 1 (Strand 1)} -This coursework is worth 4\% and is due on 12 October at +This coursework is worth 4\% and is due on 11 October at 18:00. You are asked to implement a regular expression matcher and submit a document containing the answers for the questions below. You can do the implementation in any programming @@ -67,8 +67,8 @@ classes for the extended regular expressions.\footnote{Please call them \code{RANGE}, \code{PLUS}, \code{OPTIONAL}, \code{NTIMES}, - \code{UPTO}, \code{FROM}, \code{BETWEEN}, \code{NOT} or something - like that.} That means do not treat the extended regular expressions + \code{UPTO}, \code{FROM} and \code{BETWEEN}.} + That means do not treat the extended regular expressions by just translating them into the basic ones. See also Question 3, where you are asked to explicitly give the rules for \textit{nullable} and \textit{der} for the extended regular expressions. So something like @@ -280,7 +280,7 @@ Implement the simplification rules in your regular expression matcher. Consider the regular expression $/ \cdot * \cdot (\sim{}(\textit{ALL}^* \cdot * \cdot / \cdot \textit{ALL}^*)) \cdot * -\cdot /$ and decide wether the following four strings are matched by +\cdot /$ and decide whether the following four strings are matched by this regular expression. Answer yes or no. \begin{enumerate}