Resolveur Hanjie (nanogram)

Bonjour,
Je suis actuellement entrain de créer un resolveur d'Hanjie en Python.
Pour cela j'utilise des automates généré en fonction des lignes et des colonnes.
Mais j'ai un légers problème, Je n'arrive pas à généré mes mot de longueur n. afin de les passer dans les automates pour voir ceux qui sont valides. J'ai déja essayer de les créer grâce à des AB mais le temps de calcul devient trop long pour des grilles de taille supérieur a 10*10.
Je voudrai donc savoir si il n'exister pas un Algo permettant de généré les mot directement en fonction de l'automate
exemple: pour une automate (0,"B",0) , (0,"N",1) , (1,"B",1) où 1 et l'état final et 0 l'état initial. les mot de taille 3 reconnu par cette automate sont ["BBN","BNB","NBB",].
Voila si quelqu'un à une idée pour me sortir de là, elle est la bienvenu.
Merci d'avance