Séance de cours
Des expressions régulières aux automatismes
Description
Cette séance de cours couvre la transition des expressions régulières aux automates finis, expliquant comment écrire un lexer avec différentes classes de jetons, le concept d'automates finis, les nombres avec des points décimaux, les types d'automates à états finis, permettant des transitions indéfinies et epsilon, et la conversion des NFA en DFA. Il explore également les constructions récursives, la relation entre les expressions régulières et les automates, et le processus de conversion des NFA en DFA, y compris des exemples et des clarifications.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.