Ressources
Progression
#Ressources — Automates & regex
Pourquoi ces liens: pratiquer des regex solides, comprendre leurs limites, et relier leur usage aux automates. Comment s’en servir: valider un motif, vérifier la complexité, et basculer vers un parseur si nécessaire.
#Références
- Introduction aux automates (supports universitaires libres).
- Regex101 (tester et comprendre les regex): https://regex101.com/
#Exercices
- Convertir AFN → AFD sur de petits langages.
- Écrire des regex avec ancrages, classes et groupes nommés.
#Bonnes pratiques
- Limiter la backtracking explosive; préférer des patrons spécifiques.
- Mesurer et fixer des timeouts côté serveur pour les validations regex.