Expression régulière et automate

Résolu/Fermé
slimj - Modifié le 26 mai 2017 à 19:52
 slimj - 26 mai 2017 à 20:02
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
A voir également:

1 réponse

KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
Modifié le 26 mai 2017 à 20:04
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
0
j'ai pas fais attention,
quelle misérable ε
0