equal
deleted
inserted
replaced
8 |
8 |
9 \HEADER |
9 \HEADER |
10 |
10 |
11 \begin{enumerate} |
11 \begin{enumerate} |
12 |
12 |
13 \item If a regular expression $r$ does not contain any occurrence of $\varnothing$, |
13 \item If a regular expression $r$ does not contain any occurrence of $\ZERO$, |
14 is it possible for $L(r)$ to be empty? |
14 is it possible for $L(r)$ to be empty? |
15 |
15 |
16 \item Define the tokens and regular expressions for a language |
16 \item Define the tokens and regular expressions for a language |
17 consisting of numbers, left-parenthesis $($, right-parenthesis $)$, |
17 consisting of numbers, left-parenthesis $($, right-parenthesis $)$, |
18 identifiers and the operations $+$, $-$ and $*$. Can the following |
18 identifiers and the operations $+$, $-$ and $*$. Can the following |
104 %that it filters out all comments and whitespace from the result. |
104 %that it filters out all comments and whitespace from the result. |
105 |
105 |
106 %\item (Optional) Modify the tokenizer in \texttt{regexp2.scala} so that it |
106 %\item (Optional) Modify the tokenizer in \texttt{regexp2.scala} so that it |
107 %implements the \texttt{findAll} function. This function takes a regular |
107 %implements the \texttt{findAll} function. This function takes a regular |
108 %expressions and a string, and returns all substrings in this string that |
108 %expressions and a string, and returns all substrings in this string that |
109 %match the regular expression. |
109 %match the regular expression. |
|
110 |
|
111 \item \POSTSCRIPT |
110 \end{enumerate} |
112 \end{enumerate} |
111 |
113 |
112 |
114 |
113 \end{document} |
115 \end{document} |
114 |
116 |