equal
deleted
inserted
replaced
59 \texttt{$\slash$*~\ldots{}~*$\slash$} |
59 \texttt{$\slash$*~\ldots{}~*$\slash$} |
60 \end{center} |
60 \end{center} |
61 |
61 |
62 where the three dots stand for arbitrary characters, but not comment delimiters. |
62 where the three dots stand for arbitrary characters, but not comment delimiters. |
63 (Hint: You can assume you are already given a regular expression written \texttt{ALL}, |
63 (Hint: You can assume you are already given a regular expression written \texttt{ALL}, |
64 that can recognise any character.) |
64 that can recognise any character, and a regular expression \texttt{NOT} that recognises |
|
65 the complement of a regular expression.) |
65 |
66 |
66 \item Given the alphabet $\{a,b\}$. Draw the automaton that has two states, say $q_0$ and $q_1$. |
67 \item Given the alphabet $\{a,b\}$. Draw the automaton that has two states, say $q_0$ and $q_1$. |
67 The starting state is $q_0$ and the final state is $q_1$. The transition |
68 The starting state is $q_0$ and the final state is $q_1$. The transition |
68 function is given by |
69 function is given by |
69 |
70 |