jour' les gens,  
je cherche un peu d'aide sur un algo de determinisation d'un automate sachant que :  
1- je sais le faire correctement sur papier (mais voir les Q? en bas)
2- je vais implémenter une classes de gestion des ensembles
 
 
sur la determinisation, j'ai un point un peu sombre...
 
admettons :  
 
edit : considerer les ? comme des epsilones
 

 
je voudrais savoir si :  
 
de "1" par "a" on va a "2,3" ou juste a "3" ?
de "2" par "a" on va a "3", a "4" ou a "3,4" ?
de "5" par "b" on va a "6,7,8" ou juste "8" ?
ds la lignée, de "5" par "a" on va bien nulle part non ?
 
merci d'avance  

up...

automate kaka

heu il me semble (mais c'est un peu loin tout ça) que :
de "&" par "a", tu vas à "4" directement non ? Car les epsilons transitions, tu les prends automatiquement ... enfin je sais plus en fait ... mais bon, poses-toi la question    
Et sinon, de "5" par "a", on va bien nul part ! nul part au sens de l'ensemble vide, c'est-à-dire que tu sors de l'automate ... pour toujours !
 
voilà, sinon bon courage ! Je pense que ça vaut le coup de persévérer, car ton projet est pas mal ... même si y en a qui vont dire que ça sert à rien, moi je trouve que c'est une bonne idée

bobuse a écrit a écrit : heu il me semble (mais c'est un peu loin tout ça) que : de "&" par "a", tu vas à "4" directement non ? Car les epsilons transitions, tu les prends automatiquement ... enfin je sais plus en fait ... mais bon, poses-toi la question     Et sinon, de "5" par "a", on va bien nul part ! nul part au sens de l'ensemble vide, c'est-à-dire que tu sors de l'automate ... pour toujours !   voilà, sinon bon courage ! Je pense que ça vaut le coup de persévérer, car ton projet est pas mal ... même si y en a qui vont dire que ça sert à rien, moi je trouve que c'est une bonne idée

 
beh j'ai pas trop le choix, c'est dans le cadre du module compilation de ma 3ieme année.
ca c'est la 1ere boite a outils...la 2ieme qu'on doit faire, pour dans 3 semaines, c'est reduction + proprage d'une grammaire
 
avec mon binome on s'est codés une classe de gestion des ensembles en templates, toute plein surchargée qui devrait nous aider dans beaucoup de situations.
en tout cas merci beaucoup pour tes réponses    
pour l'automate ci dessus
a vu de nez (et apres corrections : )
 
de "1" par "a" on va a "3" ?  
de "2" par "a" on va a "3,4" ?  
de "5" par "b" on va a "8" ?  
 
ahem...en esperant que la determinisation va pas m'exploser a la gueule