Bonjour,
J'aurais besoin d'aide concernant la manipulation de chaine de caractère dans un automate déterministe.
L'automate comprend des état et des transitions entre les états qui ont pour valeur une lettre.
Mon automate est représenté par une matrice avec les dimensions suivantes :
[nombre d'états] [26] (pour les 26 lettres de l'alphabet ).
La matrice est initialisée à -1 et les lettres sont les transitions entre états. Par exemple si matrice[1][3]=2 alors on sait que l'état 2 est accessible depuis l'état 1avec le caractère 'c'.
L'état initial de l'automate est l'état 0 et plusieurs états pevent être finaux. (j'espère que j'ai été assez clair, c'est compliqué à expliquer ^^).
J'ai fait une fonction qui vérifie si un mot est disponible dans l'automate mais je dois maintenant faire une fonction qui me renvoie tous les mots de longueur inférieur à n pouvant être constitués avec l'automate. Je pense qu'il faut la faire en récursif mais je ne vois vraiment pas comment.
Si quelqu'un à une idée elle est la bienvenue !