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