equal
deleted
inserted
replaced
65 |
65 |
66 \begin{itemize} |
66 \begin{itemize} |
67 \item $nullable(r)$ if and only if $""\in L(r)$ |
67 \item $nullable(r)$ if and only if $""\in L(r)$ |
68 \item $L(der\,c\,r)) = Der\,c\,(L(r))$ |
68 \item $L(der\,c\,r)) = Der\,c\,(L(r))$ |
69 \end{itemize} |
69 \end{itemize} |
|
70 \newpage |
70 |
71 |
71 \subsection*{Question 1 (unmarked)} |
72 \subsection*{Question 1 (unmarked)} |
72 |
73 |
73 What is your King's email address (you will need it in the questions below)?\bigskip |
74 What is your King's email address (you will need it in the questions below)?\bigskip |
74 |
75 |
112 \end{enumerate} |
113 \end{enumerate} |
113 |
114 |
114 \subsection*{Question 4 (marked with 1\%)} |
115 \subsection*{Question 4 (marked with 1\%)} |
115 |
116 |
116 Let $r_1$ be the regular expression $a\cdot a\cdot a$ and $r_2$ be $(a^{\{19,19\}}) \cdot (a^?)$. |
117 Let $r_1$ be the regular expression $a\cdot a\cdot a$ and $r_2$ be $(a^{\{19,19\}}) \cdot (a^?)$. |
117 Decide whether the following three strings can be matched by $(r_1^+)^+$. Similarly test them with $(r_2^+)^+$. |
118 Decide whether the following three strings consisting of $a$s only can be matched by $(r_1^+)^+$. |
118 Again answer in all six cases with yes or no. |
119 Similarly test them with $(r_2^+)^+$. Again answer in all six cases with yes or no. Be careful when |
|
120 copy-and-pasting the strings so as to not forgetting any $a$ and to not introducing any |
|
121 other character. |
119 |
122 |
120 \begin{enumerate} |
123 \begin{enumerate} |
121 \item $"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa\\ |
124 \item $"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa\\ |
122 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa\\ |
125 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa\\ |
123 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"$ |
126 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"$ |