Des expressions régulières aux automatismes

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.