Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces regular expressions as a way to denote languages, including operations like union and concatenation, illustrated with examples. It also covers Kleene's contributions to theoretical computer science, regular expression operators, monadic second-order logic, lexical analysis, and manual construction of lexers.