equal
deleted
inserted
replaced
15 |
15 |
16 \section{Sets} |
16 \section{Sets} |
17 |
17 |
18 \begin{itemize} |
18 \begin{itemize} |
19 \item What is a language? |
19 \item What is a language? |
20 \item concatenation of two sets of string |
20 \item concatenation of two sets of strings |
21 \item power of a set of strings |
21 \item power of a set of strings |
22 \end{itemize} |
22 \end{itemize} |
23 |
23 |
24 \section{Regular Expressions} |
24 \section{Regular Expressions} |
25 |
25 |
26 \begin{itemize} |
26 \begin{itemize} |
|
27 \item definition of regular expressions |
27 \item What is the language of a regular expression? |
28 \item What is the language of a regular expression? |
28 \item When are two regular expressions are equal? |
29 \item When are two regular expressions are equal? |
29 \item {\it nullable}, {\it der}, {\it zeroable}, {\it rev} |
30 \item {\it nullable}, {\it der}, {\it zeroable}, {\it rev} |
30 \item induction principle of regular expressions |
31 \item induction principle of regular expressions |
31 \item tokens, maximal munch rule |
32 \item tokens, maximal munch rule |
32 \item ``negative'' regular expression |
33 \item regular expression for complement language |
33 \item tokenisation |
34 \item tokenisation |
34 \end{itemize} |
35 \end{itemize} |
35 |
36 |
36 \section{Automata} |
37 \section{Automata} |
37 |
38 |