C'est un code que je suis en train de completer en fonction de mes besoins sur des regexp, je le modifierais au fur et a mesure. Ce que ca fait, c'est que ca lit une regexp, ca la transforme en automate, et ensuite ca regarde si une chaine de caracteres correspond a cette regexp ou pas (en suivant l'automate). Il n'y a bien sur pas toutes les possibilites des regexp, mais ca va venir au fur et a mesure. C'est rapide pour le moment car je n'ai pas envie d'implementer d'operateurs gloutons (et faire de mon automate un automate non deterministe).