ç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.
Version imprimable
ç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.
As-tu déjà un algo à te mettre sous la main ?
Problème d'algorithme. Il y a un forum pour ça.Citation:
Envoyé par lastrecrue
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
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.Citation:
Envoyé par lastrecrue
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).
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.