Expression régulière et automate
Résolu
slimj
-
slimj -
slimj -
Bonjour,
j'au 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
j'au 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
1 réponse
-
Bonjour,
Ils sont finaux si on utilise ε- a1 ou b2 obligatoire puisque +
- b3 est facultatif puisque *
- ε (c'est à dire rien) à la place de b4
- a5 facultatif puisque *
Remarques :- (b4 ∪ ε) ne sert à rien car on a déjà b3* devant...
- le schéma est incomplet, exemple avec aaabbbaaa
La confiance n'exclut pas le contrôle
