Car a5 suit une concatenation de b4 donc on ne peut lire a5 sans passer par b4, on aurait pu lire b4 et pas a5 si l'automate était construit de cette façon : b1(a2b3)* + (b3+a5)*b6 où le + aurait permis ce choix
Non je ne pense pas, je viens de vérifier, et sur la page de Wikipédia il est bien marqué que l'automate obtenue par la méthode de Glushkov est non déterministe. fr.wikipedia.org/wiki/Construction_de_Glushkov
T'es un crack merci !!
merci beaucoup monsieur ❤
Bravo👍 bien expliqué👍
Merci Monsieur pour l'explication.
Vraiment claire merci
t es un bg mec
merci for this video
merci infotéo ^^
avec la méthode de Glushkov est-ce qu'il est possible de boucler sur un même état?
Oui si tu as a* par exemple
merci .
Je vous demande un autre exemple pourque je puisse le comprendre
merciii beaucoup
Pourquoi on peut lire b4 et pas a5 au tout début?
Car a5 doit nécessairement être précédé d'un b4 (les deux sont dans l'étoile)
Car a5 suit une concatenation de b4 donc on ne peut lire a5 sans passer par b4, on aurait pu lire b4 et pas a5 si l'automate était construit de cette façon : b1(a2b3)* + (b3+a5)*b6 où le + aurait permis ce choix
Glushkov est supposé de faire construire un automate déterministe et non pas indéterministe.
Non je ne pense pas, je viens de vérifier, et sur la page de Wikipédia il est bien marqué que l'automate obtenue par la méthode de Glushkov est non déterministe.
fr.wikipedia.org/wiki/Construction_de_Glushkov
Infotéo Donc mon prof avait tort, vaut mieux faire confiance à Wikipédia cette fois 😅
Je vous propose les exemples suivantes :
2. (a + ab)
∗
(ǫ + ab)
3. aab∗
(ab)
∗ + ab∗ + a
∗
bba
4. a((ab)
∗
cb∗
)
∗ + a(ababacb∗
)
∗a
∗
Mr svp je comprends pas au niveau du +
give me rice
no