Lecture 07
Section outline
-
October 16th, Thursday (14:30-16:30)
Regular expressions
- Set operators over languages
- Inductive definition of regular expression and of the generated language
- Examples
- Operator precedence
- Tree structure underlying a regular expression
References
- Hopcroft et al., chapter 3