DÉTERMINISER UN AUTOMATE

  Рет қаралды 152,339

Infotéo

Infotéo

Күн бұрын

Пікірлер: 99
@officer-leon
@officer-leon 5 жыл бұрын
T'es un génie gros, j'ai compris un cours d'une heure et demi en 5 minutes .. Coeur sur toi lul
@negociateur9923
@negociateur9923 5 жыл бұрын
Merci infiniment , résumé de 3 heures en premiers 30 secondes ! Vous êtes un génie :)
@Guizoleconcret
@Guizoleconcret 11 ай бұрын
Merci Prof j'ai compris en quelques minutes alors que j'ai pris toute une journée pour comprendre en lisant le cours
@abrahamzegre1609
@abrahamzegre1609 6 ай бұрын
VP Guyzo je te dis hun😊
@Enolyp
@Enolyp Жыл бұрын
Juste parfait, j'ai tout compris en moins de 5 minutes ! Merci !
@fabienravet7893
@fabienravet7893 5 жыл бұрын
C'est super bien expliqué, merci!
@wilfriedwasshu
@wilfriedwasshu Жыл бұрын
Merci beaucoup c'était vraiment très très compréhensible
@dariyabaissaldina8533
@dariyabaissaldina8533 2 ай бұрын
Génial et illustratif! Merci beaucoup
@keizaak
@keizaak 6 жыл бұрын
Merci beaucoup, j'ai un partiel sur les automates demain et je n'avais rien compris. Tu m'as beaucoup aidé, tu expliques très bien ! :)
@pacasitaa3597
@pacasitaa3597 5 жыл бұрын
Jespere ta validé ?
@LePapeh
@LePapeh 11 ай бұрын
C'est quelle question ça là 😂😂😂
@TaysirBBL
@TaysirBBL 3 жыл бұрын
vidéo très compréhensible merci d'avoir sauvé notre année, bisous - ouassim & taïssir
@dealthemeal
@dealthemeal 3 жыл бұрын
Vous aussi vous êtes là
@TaysirBBL
@TaysirBBL 3 жыл бұрын
@@dealthemeal Mdrrr ahouais par contre là le partiel est dans 30min, ya plus trop le temps (mais j'admire la determination)
@raphaelhuon5815
@raphaelhuon5815 6 жыл бұрын
T'es un mec bien
@avikachica3739
@avikachica3739 4 жыл бұрын
merci pour l'explication ,simple a comprandre !
@iammarendriss5095
@iammarendriss5095 3 жыл бұрын
konpprandreux*
@florian71421
@florian71421 5 жыл бұрын
tu sauves la vie
@katiahale2810
@katiahale2810 5 жыл бұрын
bravooo !!! tres bon professeur
@mahamadoukassim
@mahamadoukassim 3 жыл бұрын
Merci vraiment très compréhensible
@ousmaneouedraogo8262
@ousmaneouedraogo8262 3 жыл бұрын
franchement cette video m'a ete tres utile
@0xth_ds
@0xth_ds 6 жыл бұрын
Merci mec tu msauve le cul pour le partiel de demain :')
@lucasloisel8757
@lucasloisel8757 4 жыл бұрын
Merci mec tu me sauve le cul pour le partiel de demain :')
@Atrimilan
@Atrimilan 4 жыл бұрын
Merci mec tu me sauve le cul pour le partiel de demain :')
@sofiane90
@sofiane90 4 жыл бұрын
Merci mec tu me sauve le cul pour le partiel de demain :')
@Guerino
@Guerino 3 жыл бұрын
Merci mec tu me sauve le cul pour le partiel de demain :')
@Titan98983
@Titan98983 3 жыл бұрын
Aucun d'entre-vous n'a écrit 'sauve' avec 's'🤣🤣🤣🤣🤣
@neovongola2648
@neovongola2648 8 жыл бұрын
Bonsoir, Supposons qu'il y avait un état {2,3} par exemple, est-ce que celui ci serait aussi un état final ? merci
@infoteo_
@infoteo_ 8 жыл бұрын
Oui !
@nadirasalifou
@nadirasalifou 5 жыл бұрын
Grâce à toi, ma vie est plus belle
@Moemenmekadmini
@Moemenmekadmini Ай бұрын
Super video merci !
@bedismelaouah6578
@bedismelaouah6578 4 жыл бұрын
Simple et efficace, MERCI
@barthpaleologue
@barthpaleologue 3 жыл бұрын
C'est super clair, merci !
@MaadMagie
@MaadMagie 10 ай бұрын
MERCIIIIIIIII GENSEL JEROME JE T'AIMe epsilon transition sur !on caca hahahha
@teleLaayoune
@teleLaayoune 4 жыл бұрын
الله يسهل عليك
@elmhadjimohamedabdelhake7028
@elmhadjimohamedabdelhake7028 4 жыл бұрын
finally you saved me thanks a lot
@faycalboubekri4733
@faycalboubekri4733 5 жыл бұрын
Merci simple et efficace
@chezdeadpeople
@chezdeadpeople 8 жыл бұрын
Pouce bleu déterministe !
@dosamuel-mb
@dosamuel-mb 5 жыл бұрын
Bonjour, super video, j'aimerais juste savoir quel logiciel utilises-tu pour faire la video stp ? (les dessins , les ecrits stc..), merci
@jeanfoutoi8381
@jeanfoutoi8381 4 жыл бұрын
t es un bg mec
@kerhogo
@kerhogo 4 жыл бұрын
Bonjour, comment cela se passe-t-il lors de la determinisation d'un automate comportant des epsilon-transitions ?
@ClovisCheminot
@ClovisCheminot 3 жыл бұрын
On considère un état p. Tu commences par regarder quels états sont accessibles par epsilon-transition depuis p, par exemple deux états a et b. Toutes les transitions qui partent de a et b, tu les fais partir de p directement et tu retires les états a et b. Au final en faisant ça pour tous les états de l'automate tu obtiens un automate équivalent sans epsilon-transition et il ne reste plus qu'à appliquer le protocole de cette vidéo !
@blacko3391
@blacko3391 3 жыл бұрын
est ce que la méthode change si on a un automate à déterminiser avec des epsilons transitions svp ?
@kartonology3732
@kartonology3732 3 жыл бұрын
Dans un cas plus complexe, comment on détermine les états finaux du nouvel automate ?
@eldarly1
@eldarly1 3 жыл бұрын
Merci monsieur
@giinfreecs2889
@giinfreecs2889 5 жыл бұрын
Yo, il faut aussi un état "poubelle" pour l'état 2 dans le cas où il y a un 'a' vue que c'est un automate déterministe, non ?
@clouck59
@clouck59 5 жыл бұрын
Je crois bien que oui ! Mais malgré ça, la vidéo est formidable car elle nous montre une manière très simple de le faire. En cours, on fabriquait l'automate avec un tableau avant tout, c'était assez chiant à voir et je m'y suis pas trop intéressé alors que là on le construit en direct. En plus, il n'y a même pas d'avantage à faire un tableau avant car on ne peut pas se tromper, il suffit de développer chaque transition possible pour chaque état qu'on dessine
@nailartfeelthebeauty347
@nailartfeelthebeauty347 5 жыл бұрын
oui il faut aussi un état "poubelle" pour l'état 2 si nn c'est un automate fini nn complet
@lemonsalt1021
@lemonsalt1021 4 жыл бұрын
parfait, merci !
@zuyuute933
@zuyuute933 4 жыл бұрын
Le boss
@beone-elpatrao8529
@beone-elpatrao8529 7 жыл бұрын
Bonjour infotéo, vous auriez pu faire un exemple avec une automate avec le cas un épsillon clôture.
@wiiznokes2237
@wiiznokes2237 Жыл бұрын
Que se passe t-il si on peut aller a la fois vers un état accepteur et non-accepteur?
@samdrakent7698
@samdrakent7698 Жыл бұрын
Si un des etats est acceptant les deux réunis le sont
@boble8bolosse830
@boble8bolosse830 3 жыл бұрын
très clair merci
@ia_pour_les_nulles
@ia_pour_les_nulles 7 жыл бұрын
Question : a partir de 2 on peut aller à 1 , pourquoi n'a-t-on pas mis de transition ?
@infoteo_
@infoteo_ 7 жыл бұрын
A partir de 2, on peut aller en 1, et en 4. Donc on a mis une transition vers 1,4.
@ThePolpiish
@ThePolpiish 7 жыл бұрын
l'esgi est là.
@claraponchard4478
@claraponchard4478 7 жыл бұрын
Bonjour, je dois réaliser une automate qui soit deterministe et complet pensez vous pouvoir m'aider ?
@prodjpc34
@prodjpc34 5 жыл бұрын
Super merci beaucoup !
@assalaslakrouz1738
@assalaslakrouz1738 Жыл бұрын
Pourquoi il n'y a pas de puits, vu que l'état 2 n'a pas de sortie 'a'
@saposapo17
@saposapo17 4 жыл бұрын
Et quand tu es sur le 2 tu vas où quand tu as un a ?
@saidkachemar5649
@saidkachemar5649 2 жыл бұрын
Dans l'état finale c-â-d (1.4) Il n'a pas du transition a pour faire (1.4) , Je crois que (2.4)
@cedrictanda3574
@cedrictanda3574 5 жыл бұрын
Merci beaucoup
@clouck59
@clouck59 5 жыл бұрын
je t'aime
@rr-xb5tx
@rr-xb5tx 2 жыл бұрын
1 heure avant mines pont, incroyable
@SARAyhi
@SARAyhi 8 ай бұрын
merci profffffffffffffffff
@mokhtarnizarsid-lakhdar9364
@mokhtarnizarsid-lakhdar9364 2 жыл бұрын
Bonjour Monsieur; Est ce que c'est possible de vous contacter par email?
@oussamaaouini6093
@oussamaaouini6093 5 жыл бұрын
merci bcp
@ilyassmaamri4073
@ilyassmaamri4073 6 жыл бұрын
Ma seule remarque c'est qu'a la fin le 2 pourra aller directement à 1 3 4 par transition de b. La ton nouveau automate quand il arrive a 2 alors il génère le b mais il doit passer par le a et dans le dessin on peut avoir un b encore et pas le a. tu peux tester ton nouveau automate, il ne prend pas en charge un mot finissant par bbb alors que le 1er si.
@symbolxchannel
@symbolxchannel 6 жыл бұрын
Le mot "bbb" est aussi accepté par l'automate déterministe, en passant par [1]--b--[2]--b--[1,4]--b--[2].
@chackslarc-en-ciel1982
@chackslarc-en-ciel1982 2 жыл бұрын
Oui vous avez raison et puisque l'état 2 n'a pas une transition en a vers un état quelconque, on peut en conclure que l'automate n'est pas encore déterministe. Merci.
@GuacaDeDom
@GuacaDeDom 3 ай бұрын
Demain je vais me faire cooked !
@Nathan-rz1iv
@Nathan-rz1iv 2 жыл бұрын
Merc beacoup !
@hach1koko
@hach1koko 7 жыл бұрын
Merci !!
@稚桑-j8i
@稚桑-j8i 3 ай бұрын
mais dans l'etat final on n'a pas une transition a
@wintercry6366
@wintercry6366 6 жыл бұрын
vive infotéo !
@imanebouhsine7249
@imanebouhsine7249 5 жыл бұрын
merciiiiiiiiiii
@zakariaelouafi5264
@zakariaelouafi5264 7 жыл бұрын
Merciiiiii bcp
@sarahdjema6483
@sarahdjema6483 7 жыл бұрын
mais letape deux tami une seul transition b ya pas le a donc cpas encore deterministe
@davidmusafiri8405
@davidmusafiri8405 5 жыл бұрын
Sarah Djema c’est pas complet mais c’est bien déterministe
@yasminesalahi5022
@yasminesalahi5022 5 жыл бұрын
merci
@tchoupignouf
@tchoupignouf 6 жыл бұрын
merci :)
@nivinnivin6913
@nivinnivin6913 4 жыл бұрын
je crois qu'il manque l'etat poubelle pour l'etat 2 par transition a vers l'etat poubelle
@emywhay3588
@emywhay3588 Жыл бұрын
Tous les chemins mènent à Rome : 2
@mohamedchine-ky6yk
@mohamedchine-ky6yk Жыл бұрын
finalement finalementttttttttttttttttttttttttttttttttttttttttttttttt
@ousmanebarry8492
@ousmanebarry8492 7 жыл бұрын
En l’état 2 on ne peut pas lire un a donc pas déterministe ton automate
@anouar-fadili
@anouar-fadili 7 жыл бұрын
L'automate est déterministe mais il n'est pas complet. Voir cette vidéo d'Infotéo pour bien comprendre: kzbin.info/www/bejne/eZm4cotqrd2anqs
@leolaugier498
@leolaugier498 8 жыл бұрын
First
@Tom-gz7tk
@Tom-gz7tk Жыл бұрын
Merci !!!!
@Thank_God1
@Thank_God1 Ай бұрын
merci bcp
@cedrictanda3574
@cedrictanda3574 5 жыл бұрын
Merci beaucoup
@tomdimarco2996
@tomdimarco2996 4 жыл бұрын
Merci beaucoup
@lina_djihane
@lina_djihane 2 жыл бұрын
Merci bcp
Automates finis complets, complétion d'un automate
3:27
Informatique Théorique
Рет қаралды 25 М.
SUPPRIMER LES EPSILON TRANSITIONS [Automates]
10:43
Cours Informatique Licence
Рет қаралды 16 М.
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 958 М.
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
1% vs 100% #beatbox #tiktok
01:10
BeatboxJCOP
Рет қаралды 67 МЛН
So Cute 🥰 who is better?
00:15
dednahype
Рет қаралды 19 МЛН
Déterminisation d'un automate fini non déterministe
9:25
anne pacou
Рет қаралды 22 М.
Les Automates à États Finis (AFD) - Méthode de Minimisation
11:54
LE LEMME D'ARDEN
4:26
Infotéo
Рет қаралды 53 М.
Comprendre la déterminisation d'un automate fini (didacticiel)
10:28
Informatique Théorique
Рет қаралды 31 М.
LES 7 PROBLÈMES DU MILLÉNAIRE (1 000 000 $)
8:20
Infotéo
Рет қаралды 569 М.
MINIMISER UN AUTOMATE SANS TE CASSER LA TÊTE : LA TECH ULTIME
13:06
Informatique Facile En Français
Рет қаралды 3,1 М.
Comprendre la minimisation d'un automate déterministe (DFA).
12:42
Informatique Théorique
Рет қаралды 29 М.
Le paradoxe qui contrôle votre vie
21:02
TRY
Рет қаралды 187 М.
Automates finis déterministes
2:46
Informatique Théorique
Рет қаралды 71 М.
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 958 М.