Bonjour, je cherchais à comprend comment déterminiser un automate quand je suis tombé sur ce tuto (en anglais) très bien expliqué : http://www.tutorialspoint.com/automata_theory/ndfa_to_dfa_conversion.htm

J'ai essayé de le faire moi même, mais je n'ai pas trouvé le même résultat. Dans la table de l'automate déterministe il y a l'état D dont je ne sais pas d'où il sort, ( La combinaison D,E génère l'état D quand on regarde quelque ligne plus haut ), mais quand on regarde l'automate initiale ni l'état D, ni l'état E génère un état D avec la lettre 1.
Est ce le site qui s'est trompé ? ou moi ?

Oui, il y a en effet un bug sur ton site.

Par exemple, il accepte 110 alors que l'automate de base non

D'accord, merci pour vos réponses.

Oui c'est vrai Kid, après j'ai suivi l'algo à la lettre, je pense que si la table sur le site n'avait pas été fausse, j'aurai fini par trouvé la même table.