Comprendre les Expressions Régulières et l'Algèbre de Kleene

En théorie des langages formels, si L est un ensemble de mots sur un alphabet Σ :

• L'Étoile de Kleene (L*) représente la fermeture réflexive et transitive par concaténation de L. Elle contient tous les mots pouvant être formés en concaténant zéro, un ou plusieurs éléments de L, y compris le mot vide (noté ε).

Exemple : a* correspond à l'ensemble { ε, 'a', 'aa', 'aaa', 'aaaa'... }.

• Le Plus de Kleene (L+) représente la fermeture transitive stricte (au moins une occurrence) : L+ = L · L*.

Exemple : a+ correspond à l'ensemble { 'a', 'aa', 'aaa', 'aaaa'... } sans le mot vide.

Les moteurs regex modernes enrichissent l'algèbre de Kleene avec des raccourcis pratiques :

• Classes abrégées : \d = [0-9] (chiffres), \w = [a-zA-Z0-9_] (mots), \s (espaces et sauts de ligne).

• Ancres de contexte : ^ (début de chaîne/ligne), $ (fin de chaîne/ligne), \b (limite de mot).

• Groupes et Alternances : (a|b) teste l'union de langages, (?:...) groupe sans créer de variable de capture en mémoire.

Les lookarounds sont des assertions d'une puissance redoutable :

• Lookahead positif (?=...) : vérifie que ce qui suit correspond au motif sans avancer le curseur de lecture. (Ex: (?=.*[A-Z]) pour exiger une majuscule dans un mot de passe).

• Lookbehind positif (?<=...) : vérifie ce qui précède immédiatement.