desole j’ai pas mes cours d’algo sous la main mais si tu en a encore besoin ce soir j’essaye de te trouver ca.
Mais dans mes souvenirs:
A partir d’un etat initial tu recherche toutes les etats que tu peut atteindre par une transition “vide”. On representer ca sous forme d’une “patate” contenant les numero des etats atteints. Puis a partir de cet etat tu recherche les etats atteignable par une transition autre que vide, et les etats atteignable par une transition vide a partir de l’etat atteint par la transition non vide ( hum hum…je me suis bien fait comprendre :D)). Ca representera une auter patates. Et tu continue comme ca pour toutes nouvelles grosses patates que tu trouvera. Tu aura alors un automate deterministe.
Voili voilou et desole si c pas clair ( ou pas ca)
Pour la deuxieme aucune idee dsl
ZeP
