avec la méthode de Glushkov est-ce qu'il est possible de boucler sur un même état?
@rako62242 жыл бұрын
Oui si tu as a* par exemple
@konanws22284 жыл бұрын
Pourquoi on peut lire b4 et pas a5 au tout début?
@Anisos4 жыл бұрын
Car a5 doit nécessairement être précédé d'un b4 (les deux sont dans l'étoile)
@johanramaroson3 жыл бұрын
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
@fatimaabardi48907 жыл бұрын
merciii beaucoup
@sdmsrim35907 жыл бұрын
Je vous demande un autre exemple pourque je puisse le comprendre
@chymjg55824 жыл бұрын
merci .
@rayzodo8 жыл бұрын
Glushkov est supposé de faire construire un automate déterministe et non pas indéterministe.
@infoteo_8 жыл бұрын
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
@rayzodo8 жыл бұрын
Infotéo Donc mon prof avait tort, vaut mieux faire confiance à Wikipédia cette fois 😅
@sdmsrim35907 жыл бұрын
Je vous propose les exemples suivantes : 2. (a + ab) ∗ (ǫ + ab) 3. aab∗ (ab) ∗ + ab∗ + a ∗ bba 4. a((ab) ∗ cb∗ ) ∗ + a(ababacb∗ ) ∗a ∗