#Slides — Automates & regex

Expressions régulières: union, concaténation, étoile
AFN vs AFD, epsilon‑transitions
Construction de Thompson (regex→AFN)
Subset construction (AFN→AFD)
Minimisation (Hopcroft)
Propriétés: fermetures, limites d’expression
Applications: lexers, recherche/validation
Pièges des implémentations backtracking