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.
Finite Automata: DFA to Regular Expression
This lecture covers the transformation from a Deterministic Finite Automaton (DFA) to a Regular Expression. The instructor explains the process step by step, showing how to convert the transitions of a DFA into regular expressions. The lecture also discusses the concept of pigeonhole principle and its application in mathematics. Additionally, it explores the theorem of pumping lemma, demonstrating how it proves that certain languages are not regular. The instructor provides intuitive explanations and examples to help understand the theoretical concepts behind automata theory.