Combinaison de motifs
() parenthésage
- Les parenthèses permettent d´indiquer comment les éléments de l´expression doivent être groupés.
- Les opérateurs s´organisent selon des niveaux de priorité :
fermeture > concaténation > union
Exemple : a|bc*d
- On commence par s'intéresser aux signes *.
- On les regroupe avec leur opérande : a|b(c*)d
- Ensuite on s'intéresse aux concaténations.
- 1ère concaténation : a|(b(c*))d
- 2ème concaténation : a|((b(c*))d).
- Enfin, on regarde les unions : (a|((b(c*))d)) mais les () extérieures sont redondantes