Section outline

  • October 17th, Tuesday (12:30-14: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
    • Translation of a DFA into a regular expression: state elimination construction

    References

    • Hopcroft et al., chapter 3