Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Génération de tous les mots d'un automate
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
Celui qui peut, agit. Celui qui ne peut pas, enseigne.
Il y a deux sortes de savants: les spécialistes, qui connaissent tout sur rien,
et les philosophes, qui ne connaissent rien sur tout.
George Bernard Shaw
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
Mes principes de bases du codeur qui veut pouvoir dormir:Pour faire des graphes, essayez yEd.
- Une variable de moins est une source d'erreur en moins.
- Un pointeur de moins est une montagne d'erreurs en moins.
- Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
- jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
- La plus sotte des questions est celle qu'on ne pose pas.
le ter nel est le titre porté par un de mes personnages de jeu de rôle
Génération de tous les mots d'un automate
Bonjour
Je suis plus pour une transduction que la chaîne de Markov
à bientôt
Celui qui peut, agit. Celui qui ne peut pas, enseigne.
Il y a deux sortes de savants: les spécialistes, qui connaissent tout sur rien,
et les philosophes, qui ne connaissent rien sur tout.
George Bernard Shaw
Tu es certain de ne pas vouloir/pouvoir nous donner un peu de code pour qu'on t'aide?
Mes principes de bases du codeur qui veut pouvoir dormir:Pour faire des graphes, essayez yEd.
- Une variable de moins est une source d'erreur en moins.
- Un pointeur de moins est une montagne d'erreurs en moins.
- Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
- jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
- La plus sotte des questions est celle qu'on ne pose pas.
le ter nel est le titre porté par un de mes personnages de jeu de rôle
Très bonne suggestion
Celui qui peut, agit. Celui qui ne peut pas, enseigne.
Il y a deux sortes de savants: les spécialistes, qui connaissent tout sur rien,
et les philosophes, qui ne connaissent rien sur tout.
George Bernard Shaw
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.
Mes principes de bases du codeur qui veut pouvoir dormir:Pour faire des graphes, essayez yEd.
- Une variable de moins est une source d'erreur en moins.
- Un pointeur de moins est une montagne d'erreurs en moins.
- Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
- jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
- La plus sotte des questions est celle qu'on ne pose pas.
le ter nel est le titre porté par un de mes personnages de jeu de rôle
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager