Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Séance de cours
Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre la transformation d'un Automate Fini Déterministe (DFA) en une Expression Régulière. L'instructeur explique le processus étape par étape, montrant comment convertir les transitions d'un DFA en expressions régulières. La séance de cours aborde également le concept de principe de pigeonhole et son application en mathématiques. En outre, il explore le théorème du pompage du lemme, démontrant comment il prouve que certaines langues ne sont pas régulières. L'instructeur fournit des explications intuitives et des exemples pour aider à comprendre les concepts théoriques derrière la théorie des automates.