Discussion :

[je viens du sud]

Bonjour,

j'ai une expression régulière et ça traduction en automate, ce que je comprends pas c'est pourquoi l’état 2 et 3 sont des état finaux comme le montre la figure suivante

voila mon image qui explique tout



ou bien cliquer ici si elle s'affiche pas

[dourouc05]

Tout simplement parce que les mots a1 et b2 font partie du langage. Ils sont suivis par au moins zéro b3, un b4 ou rien du tout, autant d'a5 que tu veux. Donc, si tu tombes sur juste un a1 ou un b2, tu dois accepter ce mot.