bonjour,
j'ai une recherche sur l'automate des suffixes, et j'ai pas  bien compris son algorithme  
SVP si vous avez quelques choses qui peuvent m'aider dans ma recherche vous les proposés.
Merci d'avance.

Tu pourrais peut-être nous expliquer plus en détail ton pb Sur quoi tu butes, que dois du faire avec cet algo...

alors le but de ma recherche est de construire un automate à partir d'un mots donné, cette automate dois reconnaître tous les facteurs du mot donné auparavant, donc je doit utiliser les liens suffixes entre les états, et c'est le même algorithme que l'oracle des facteurs.
merci d'avance

Ca, c'est la méthode que tu donnes, mais le traitement que tu veux appliquer, c'est pour faire quoi.
 
Parce que là comme ça, j'ai l'impression que tu cherches à lemniser les mots, non?
 
PS : c'est quoi le facteur d'un mot Et l'oracle des facteurs?

Je connaissais pas non plus, mais en googlisant, on trouve pas mal d'infos. C'est une notion relativement récente.
A+,

Effectivement, j'ai trouvé l'explication. L'automate me fait penser un peu à la grammaire LL : http://fr.wikipedia.org/wiki/Analyse_LL
Je trouve que c'est un peu le même principe : reconnaître si un mot fait parti de la grammaire ou pas.
Et la notion de suffixe me fait penser un peu à la distance de Hamming.

bonjours les amis, merci pour votre aide, ma recherche parle de l'implémentation de l'algo Oracle des facteurs, qui est un algo qui construit un automate à partir d'un mot qu'on lui fournie comme inpute, est cet automate dois reconnaitre tous les facteurs du mot (inpute), et en créant cet automate on fait appel au lien suffixes entre les etats. et voici l'algo il est en anglais c pour ça j'ai trouvé du mal a bien le comprendre car ma langue d'etudes est français.
merci d'avance mes amis.
 
pour l'algo il est dans cet article Factor Oracle:A New Structure for Pattern Matching) Cyril Allauzen, Maxime Crochemore?, and Mathieu Ranot
Institut Gaspard-Monge, Universit e de Marne-la-Vallee,
77454 Marne-la-Vallee Cedex 2, France
fallauzen,mac,ranotg@monge.univ-mlv.fr
www-igm.univ-mlv.fr/LabInfo/
j'ai pas pu lui faire copir coller

Apparemment sur ce site il y a l'algo partiel en C : http://www-igm.univ-mlv.fr/~lecroq/string/bom.html
(avec un applet java pour voir le resultat)

merci breizhbugs pour votre aide. vraiment c la première fois que je me connecte à un forum et vraiment vous m'avez impressionné par votre collaboration, et je vais essayé d'être au courant de tous vos actualités.
merci infiniment.