@@fl7on Autant ta blague date je suis d'accord et le mec te juge sur qque chose qui date aussi mais ça ne change rien que tu te rabaisses à son niveau à juger sur un truc qui date donc j'ironise la situation car en ces 3 ans t'as pas grandit
@@soso_D._SAX Salut ! Si ton automate contient encore des epsilon, c'est qu'il n'est pas déterministe (AFN). Pour pouvoir appliquer la méthode de minimisation, il faut d'abord partir d'un automate déterministe (AFD). Alors il faut appliquer une première méthode pour rendre l'automate déterministe, puis appliquer la méthode de la vidéo pour le minimiser. J'espère que ça aide 🙂
et voila je suis venu essayer de comprendre 2% de mon cours de grammaire et langages la veille du partiel et je me retrouve a ecouter de la musique sur la chaine d'un prof d'une universite qui n'est absolument pas la mienne
Quand il y a des epsilon, c'est que ton automate n'est pas déterministe. Donc tu ne peux pas le minimiser tout de suite. Il faut d'abord transformer l'automate non déterministe en automate déterministe. Ensuite, cette méthode de minimisation fonctionnera !
mrc bcp pour cette vidéo mais j'ais une question SVP ,quand on a un automate non déterministe comment on va le minimiser ??on va le rendre déterministe aprés on va continuer en utilisant cette méthode??
Oups désolé je viens de voir la question :-) Avec cette méthode, il faut d'abord le minimiser. Donc utiliser une autre méthode. Je pourrai probablement faire une petite vidéo pour l'expliquer, vu qu'apparemment ça intéresse des gens tout ça ! J'avais fait cette vidéo pour une dizaine d'étudiants, et il y a plus de 2000 vues haha
C'est Xournal, je l'utilise sous Linux mais je sais pas si c'est dispo sur les autres OS. Par contre, il y a forcément des équivalents, et probablement des choses encore mieux :-)
Si ta vie courante consiste à comprendre comment fonctionnent les langages de programmation et la manière dont ils sont "lus" par les ordinateurs, alors c'est très utile ! 😁 Aussi les automates peuvent être un moyen de décrire tout un tas de problèmes, je te conseille de jeter un œil sur la page Wikipedia des automates à états 👍
@@gnimagorter Oui oui je suis très intéressé par le fonctionnement des ordinateurs c'est pour cela que je fais de l'informatique. Ce commentaire c'était juste pour soutenir la chaine. Excellente vidéo merci a vous 🙌
J'ai bien verifie ca ne fonctionne pas, on finit toujours pas n'avoir que des groupes dont les etats n'ont des transitions que vers eux-memes. A chaque fois qu'on enleve un etat d'un groupe avec cette methode, on doit ensuite enlever tous les etats lies a ce groupe par leurs transitions : on finit par enlever tous les etats du groupe sauf ceux que j'ai explique precedemment. Ce n'est pas la conclusion que j'observe dans les autres methodes
@@gnimagorter Dans mon exemple, un AFD comme tel : "type : AFD alphabet : a, b etats : q0, q1, q2, q3, q4, q5, q6 etats initiaux : q0 etats finaux : q2 transitions de q0: q0, a, q1 q0, b, q4 transitions de q1: q1, a, q5 q1, b, q2 transitions de q2: q2, b, q2 transitions de q3: q3, a, q6 q3, b, q4 transitions de q4: q4, a, q2 q4, b, q5 transitions de q5: q5, a, q5 q5, b, q3 transitions de q6: q6, a, q5 q6, b, q2" ne donne avec votre méthode que des groupes d'un seul état. Dans l'exemple de cours que je possède, on est censé trouver comme états : q0,3 ; q1,6 ; q2 ; q4 ; q5.
En effet si q4 possède une transition vers q2 alors q4 sort du groupe, et si q4 sors du groupe alors q3, q0 aussi, jusqu'à ce que le groupe disparaisse. Dans votre exemple, votre groupe {1,2} doit aussi disparaître étant donné que 1 avec b donne 5 et 2 avec b donne 5 et 5 ne fait plus partie du groupe.
@@Jules-ko8be On ne sort pas un élément à chaque fois qu'il va vers un autre groupe, on sort un élément quand il n'a pas le même "comportement" que les autres de son groupe. Dans ton dernier commentaire tu dis : "{1,2} doit aussi disparaître étant donné que 1 avec b donne 5 et 2 avec b donne 5 et 5 ne fait plus partie du groupe" Et justement non, ce qui compte c'est que 1 et 2 aient le même comportement quand on applique "b", à savoir, aller vers le groupe {5}. Dans ce cas, ils restent ensemble. D'ailleurs on peut l'anticiper quand on regarde l'automate initial, les états 1 et 2 ont un comportement assez similaire, il n'y a rien d'étonnant à les voir se fusionner après minimisation.
Dieu merci, il existe des gens qui permettent de réussir son semestre et de valider son année 😂👍 merci à toi !!
@@fl7onidiot
@@fl7on grandit
@@fl7on Tu fais des blagues digne d'un gosse de 8 ans + tu juges sur des vidéos qui ont minimum 3 ans
@@fl7on J'm'en blc t'as parlé de la chaîne du boug y'a 3 semaines
@@fl7on Autant ta blague date je suis d'accord et le mec te juge sur qque chose qui date aussi mais ça ne change rien que tu te rabaisses à son niveau à juger sur un truc qui date donc j'ironise la situation car en ces 3 ans t'as pas grandit
Merci pour cette vidéo, c'était très bien expliqué! (L3 Info)
Votre méthode est simple et facile à comprendre. Merci beaucoup pour cette vidéo.
Faut trois semaines de cours pour en arriver là alors que 10m de vidéo suffisent. Merci !
Merci ça me sauve les partiels !
Tout les cours devrait ce faire sous ce format là !
merci t'es le best
Le petit home studio est aussi appréciable que l'explication ! merci ;) (L3 INFO)
Mon ami Hayder de ISET Radès et du Wardia vous remercie
Un grand Merci
Super vidéo je te remercie
Merci pour les explications. Peux-tu faire une explications avec epsilon transition ?
@@soso_D._SAX Salut !
Si ton automate contient encore des epsilon, c'est qu'il n'est pas déterministe (AFN). Pour pouvoir appliquer la méthode de minimisation, il faut d'abord partir d'un automate déterministe (AFD).
Alors il faut appliquer une première méthode pour rendre l'automate déterministe, puis appliquer la méthode de la vidéo pour le minimiser.
J'espère que ça aide 🙂
et voila je suis venu essayer de comprendre 2% de mon cours de grammaire et langages la veille du partiel et je me retrouve a ecouter de la musique sur la chaine d'un prof d'une universite qui n'est absolument pas la mienne
top merci tu régales
merci beaucoup ta vidéo est très claire
trés bien expliqué, merci!
Merci pour cette vidéo
vous êtes goatesque monsieur
pourquoi on n'a deviser l'ensemble {1,2} ?
masterclasse
Bonjour, comment fait on avec présence de transition avec epsilon s'il vous plait?
Quand il y a des epsilon, c'est que ton automate n'est pas déterministe. Donc tu ne peux pas le minimiser tout de suite.
Il faut d'abord transformer l'automate non déterministe en automate déterministe.
Ensuite, cette méthode de minimisation fonctionnera !
Je n'ai pas encore pris le temps de faire une vidéo pour passer d'un automate non déterministe à un automate déterministe :-)
ty est le boss
Merci beaucoup !!
Merci beaucoup !
Merci bcp prof
Quel logiciel utilisez vous pour écrire.
Merci.
Avec quelle application donnez-vous ce cours?
Le logiciel est un logiciel libre qui s'appelle Xournal, et je l'utilise avec une tablette Wacom
❤❤❤
mrc bcp pour cette vidéo mais j'ais une question SVP ,quand on a un automate non déterministe comment on va le minimiser ??on va le rendre déterministe aprés on va continuer en utilisant cette méthode??
Oups désolé je viens de voir la question :-)
Avec cette méthode, il faut d'abord le minimiser. Donc utiliser une autre méthode. Je pourrai probablement faire une petite vidéo pour l'expliquer, vu qu'apparemment ça intéresse des gens tout ça !
J'avais fait cette vidéo pour une dizaine d'étudiants, et il y a plus de 2000 vues haha
Des files d'attentes, trop bien !
Mais non xD
Tu utilises quel logiciel en fond pour écrire ?
C'est Xournal, je l'utilise sous Linux mais je sais pas si c'est dispo sur les autres OS. Par contre, il y a forcément des équivalents, et probablement des choses encore mieux :-)
Très intéressant tout ça mais ça sert à quoi dans la vie courante?
Si ta vie courante consiste à comprendre comment fonctionnent les langages de programmation et la manière dont ils sont "lus" par les ordinateurs, alors c'est très utile ! 😁
Aussi les automates peuvent être un moyen de décrire tout un tas de problèmes, je te conseille de jeter un œil sur la page Wikipedia des automates à états 👍
@@gnimagorter Oui oui je suis très intéressé par le fonctionnement des ordinateurs c'est pour cela que je fais de l'informatique. Ce commentaire c'était juste pour soutenir la chaine. Excellente vidéo merci a vous 🙌
thanks
Merciiii !!!!!
Merci
Merci beaucoup tu as Perdu mon temps👍🏻
simplicité...merci
J'ai bien verifie ca ne fonctionne pas, on finit toujours pas n'avoir que des groupes dont les etats n'ont des transitions que vers eux-memes. A chaque fois qu'on enleve un etat d'un groupe avec cette methode, on doit ensuite enlever tous les etats lies a ce groupe par leurs transitions : on finit par enlever tous les etats du groupe sauf ceux que j'ai explique precedemment. Ce n'est pas la conclusion que j'observe dans les autres methodes
Tu es le premier a me dire que ça ne marche pas, alors si tu as un contre exemple ça m'intéresse 👍
@@gnimagorter Dans mon exemple, un AFD comme tel : "type : AFD
alphabet : a, b
etats : q0, q1, q2, q3, q4, q5, q6
etats initiaux : q0
etats finaux : q2
transitions de q0:
q0, a, q1
q0, b, q4
transitions de q1:
q1, a, q5
q1, b, q2
transitions de q2:
q2, b, q2
transitions de q3:
q3, a, q6
q3, b, q4
transitions de q4:
q4, a, q2
q4, b, q5
transitions de q5:
q5, a, q5
q5, b, q3
transitions de q6:
q6, a, q5
q6, b, q2" ne donne avec votre méthode que des groupes d'un seul état. Dans l'exemple de cours que je possède, on est censé trouver comme états : q0,3 ; q1,6 ; q2 ; q4 ; q5.
En effet si q4 possède une transition vers q2 alors q4 sort du groupe, et si q4 sors du groupe alors q3, q0 aussi, jusqu'à ce que le groupe disparaisse. Dans votre exemple, votre groupe {1,2} doit aussi disparaître étant donné que 1 avec b donne 5 et 2 avec b donne 5 et 5 ne fait plus partie du groupe.
@@Jules-ko8be On ne sort pas un élément à chaque fois qu'il va vers un autre groupe, on sort un élément quand il n'a pas le même "comportement" que les autres de son groupe.
Dans ton dernier commentaire tu dis :
"{1,2} doit aussi disparaître étant donné que 1 avec b donne 5 et 2 avec b donne 5 et 5 ne fait plus partie du groupe"
Et justement non, ce qui compte c'est que 1 et 2 aient le même comportement quand on applique "b", à savoir, aller vers le groupe {5}. Dans ce cas, ils restent ensemble.
D'ailleurs on peut l'anticiper quand on regarde l'automate initial, les états 1 et 2 ont un comportement assez similaire, il n'y a rien d'étonnant à les voir se fusionner après minimisation.
@@gnimagorter Effectivement ! Vous avez raison, ça marche très bien !
toute est facile avec REMI DULONG