Automates : des graphes pour représenter des langages

[@jacquesgrimalle6037]

Bonjour, merci beaucoup pour ces vidéos extrêmement claires et ludiques. Elles me sont très pratiques pour mieux comprendre certains algorithmes. J'ai été acheter votre livre tout à l'heure, il est extrêmement bien fait et la couleur rend le tout encore plus agréable

[@a_la_decouverte_des_graphes]

Merci beaucoup ! J'espère que vous trouverez dans mon livre et dans ces quelques modestes "vidéos" des éléments qui vous permettront de mieux comprendre les graphes et de maitriser les algorithmes qui les manipulent.

[@kinkierah]

très clair, merci mille fois!

[@deeznof1699]

On peut trouver un automate infinie qui décrit a^n b^n non ?

[@rimchatti3807]

C'est quoi la définition d'un état final ? pourquoi à partir de cet état on peut voir des fleches sortantes? ça ne désigne pas la fin?

[@a_la_decouverte_des_graphes]

Le terme état "final" est parfois utilisé mais je préfère celui d'état accepteur (ce que j'utilise dans cette vidéo). Deux mots pour la même chose. Comme expliqué dans la vidéo : un mot est accepté par l'automate si et seulement si son traitement s'arrête sur un état accepteur (sinon il n'est pas accepté). Du coup un état accepteur (ou final) peut avoir des transitions sortantes.

[@rimchatti3807]

Merci infiniment :D

[@darchforce1773]

Merci pour l'explication tres éclairé

[@pacasitaa3597]

Merci bcp pour l'explication , je n'ai pas bien compris le 2e exemple pour mot contenant nmbre pair de a , puisque q0 est état final et accepteur donc on aura 0 fois le caractere A et une boucle b ?? le 0 fois A est considéré pair ?

[@a_la_decouverte_des_graphes]

Oui 0 est pair.

[@klikklak2430]

Excellent ! Merci

[@dr.abdelrahmanelshazly773]

Magnifique

[@georgekhereddine4665]

Bonjour, je tenez d'abord a vous remercier pour vidéo Je permet de vous dérangé pour un complément d'information, j'ai pas compris ce vous appelle état accepteur. Cordialement

[@a_la_decouverte_des_graphes]

Voici une illustration avec l'automate du début de la présentation. Dans cet exemple particulier les deux états accepteurs sont q2 et q4 (ils sont dessinés avec un double cercle pour les distinguer des états non accepteurs). Si un mot est traité par cet automate et que la fin de traitement de ce mot se termine sur q2 ou q4 alors le mot en question est dit accepté par l'automate, sinon (si cela se termine sur un autre état que q2 ou q4) alors le mot n'est pas accepté par l'automate. Je donne dans la vidéo des exemples de mots acceptés (ou pas) par de tels automates. Si dans ce même automate, vous changez les états accepteurs (par exemple si on décide que q1, q5 et q3 sont accepteurs et que q2 et q4 ne le sont plus) alors vous changez les mots acceptés par ce (nouvel) automate.

[@CodeNest256]

comment on appelle les automates en anglais?

[@lionelfaith3646]

Automaton

[@chimaelhaddadi6875]

Vous pouvez me donné le titre de livre SVP

[@a_la_decouverte_des_graphes]

Bonjour. Le livre (en anglais) suivant est un bon ouvrage pour débuter : "An Introduction to Formal Languages and Automata" (Anglais) de Peter Linz (Auteur). Il en existe plusieurs versions (on doit pouvoir trouver des versions moins récentes à bas prix, d'occasion par exemple). Attention, ça ne parle pas QUE d'automates mais de langages formels en général.

[@tonrebeuprefere]

Tié un manstre le S, Barak Allah u fik

[@ayaayucha5310]

😍😍😍😍😍😍

[@nanis3479]

Pitié allez plus loin, parlez nous de plus de notions sur les automates.

[@nnetoskt4185]

estrela do pt no video pai