Discussion :

[lastrecrue]

ça fais des semaine que j'essaie de construire un programme qui détermine si un mot est reconnu ou pas par un automate non déterministe, je n'y arrive pas. je cherche des cours des programme, qui peuvent me mené ver la solution.

[Trap D]

As-tu déjà un algo à te mettre sous la main ?

[Emmanuel Delahaye]

ça fais des semaine que j'essaie de construire un programme qui détermine si un mot est reconnu ou pas par un automate non déterministe, je n'y arrive pas. je cherche des cours des programme, qui peuvent me mené ver la solution.

Problème d'algorithme. Il y a un forum pour ça.

http://www.developpez.net/forums/forumdisplay.php?f=60

Sinon, pour implémenter un automate déterministe, j'ai ça :

http://emmanuel-delahaye.developpez.com/clib.htm
Module FSM

[Hephaistos007]

ça fais des semaine que j'essaie de construire un programme qui détermine si un mot est reconnu ou pas par un automate non déterministe, je n'y arrive pas. je cherche des cours des programme, qui peuvent me mené ver la solution.

Un automate non-déterministe est impossible à implémenter (si tu analyses une chaine symbole par symbole). C'est pour cela qu'on les déterminise avant. D'une manière générale, l'informatique et l'indéterminisme ne font pas bon ménage.

Néanmoins, si mes souvenirs sont bon, si tu peux obtenir quelques symboles suivants, alors tu peux en déduire le chemin à emprunter. C'est ainsi que nous procédons (nous êtres humains).

[Matthieu Brucher]

Il y avait un sujet de l'X en info qui reprennait ce principe avec des expressions régulières. L'année de l'examen devait être 2000, environ.