Section outline

  • October 17th, Friday (10:30-12:30)

    Regular expressions

    • Translation of a DFA into a regular expression: state elimination construction
    • Example of the state elimination construction
    • Translation of a regular expression into an \(\varepsilon\)-NFA
    • Example of translation from regular expression to \(\varepsilon\)-NFA

    Exercise

    • Exercises on the design of regular expressions (slide #16)

    References

    • Hopcroft et al., chapter 3