coursework/cw01.tex
changeset 128 44863a6b468a
parent 127 41ef073ac6c4
child 129 722d88a38b04
equal deleted inserted replaced
127:41ef073ac6c4 128:44863a6b468a
    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"$