Version imprimable
Bonjour,
J'explique ma situation.
Mon projet permet l'extraction des attributs à partir d'une séquence biologique via les automates. Après la création des automates, je veux générer automatiquement tous les mots possibles de ces automates et les mettre dans un tableau (en c).
Il y a quelqu'un qui peux m'aider et merci d'avance.
Bonsoir
C'est un peu vague ou j'ai très mal compris ce que tu voulais dire.
Que veux-tu dire par automate de génération de mots ? concrètement de plus, je pense que c'est à partir d'une séquence biologique que ton automate te fournit des mots donc, pour faire simple, c'est à toi de faire une table de correspondance à ses différentes séquences pour que ton automatique puisse te fournir un mot ou un ensemble de groupe de mots. sans avoir plus de détails en ne peut vraiment t'aider.
à bientôt
Bonjour,
"Génération de mots" ressemble à des chaines de Markov ou à de la transduction.
Ces deux pistes pourraient t'aider.
Pour une aide plus concrète, il nous faut au minimum un peu de support:
- les structures utilisées pour représenter les automates
- le code de chargement
- un exemple représentatif des données à charger
Bonjour
Je suis plus pour une transduction que la chaîne de Markov
à bientôt
Tu es certain de ne pas vouloir/pouvoir nous donner un peu de code pour qu'on t'aide?
Très bonne suggestion 8-)
Bonjour,
Je suis en train d’écrire un pseudo code avant de l'implémenter en C, voila ce que j'ai pensé de faire :
Si je fixe une longueur maximale de mot, je peux le faire par récursion : je pars du début de l'automate ; en faisant une boucle sur tous les branchements possibles, je rajoutes la transition aux mots que je veux créer, et j' appelles ma fonction récursive sur chaque état pointée par tes transitions. Si j'obtiens un mot de longueur plus grande qu'un entier que je définis, j'arrêtes la récursion et je ne renvoies pas le mot. Si j'arrives sur l'état final de l'automate, idem, mais je renvoies le mot.
J'ai pensé d'utiliser plutôt des listes chaînées. :?
je pense j'ai bien expliqué ou pas ?
a bientôt
C'est un bon point de départ, mais je ne saisis pas tout.
Tes automates ressembles aux expressions régulières.
Pour la suite je considère "[a-z_]+_[0-9]+:N?OK" comme expression à lire (en fait, il s'agit d'expression du type "sigma_45:NOK" ou "test_alpha_17:OK")
L'expression et l'automate sous jacent sont séparables en boucle et segment.
En l'occurence, [a-z_]+, puis "_" puis [0-9]+ puis ":" puis "N?" et enfin OK.
chaque segment est explorable indépendamment, et il suffit de faire le produit cartésien des valeurs acceptables.
Sauf que tes automates n'auront pas des + infinis, mais des intervalles de répétitions.
Continue avec ton pseudo code détaillé. Quand tu l'auras, on pourra t'aider concrètement.