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 covers the fundamentals of finite automata, including the conversion of text to tokens, the construction of trees from tokens, and the interpretation of these trees. It also delves into formal languages, regular expressions, and the properties of languages under concatenation and exponentiation.