Відео

@@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 🙂

Le logiciel est un logiciel libre qui s'appelle Xournal, et je l'utilise avec une tablette Wacom

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 !

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 🙌

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 :-)

@@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

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

J'ai fait écouter aux enfants ce matin et à froid au réveil c'est top aussi. Go for it

Yes c'est une compo ! Disons plutôt que c'était l'inspiration du moment, je l'ai pas écrit en avance :p

Merci ! Haha je prévois pas, c'est quand j'ai du temps :p

Merci ! Mon clone bassiste s'est bien amélioré, il faut encore que j'entraine pas mal mon clone batteur, et là ça groovera comme jaja ! :p

Ma mère ne te l'as jamais dit ? haha :-)

J’adore ce morceau, bravo! 👏🏻

Mais non xD

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 :-)