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.
Lecture
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 transition from regular expressions to finite automata, explaining how to write a lexer with different classes of tokens, the concept of finite automata, numbers with decimal points, kinds of finite state automata, allowing undefined and epsilon transitions, and the conversion from NFAs to DFAs. It also delves into recursive constructions, the relationship between regular expressions and automata, and the conversion process from NFAs to DFAs, including examples and clarifications.