Mots de Lyndon et mots de de Bruijn
Entrez un alphabet et un nombre, appuyer sur Générer pour générer tous les mots de Lyndon dans l'ordre lexicographique et le plus petit mot de de Bruijn correspondant.
Alphabet : n : Générer
Références :
Le cœur me pique
https://fr.wikipedia.org/wiki/Mot_de_Lyndon
Ensemble : https://fr.wikipedia.org/wiki/Ensemble
Suite : https://fr.wikipedia.org/wiki/Suite_(math%C3%A9matiques) Relation d’ordre : https://fr.wikipedia.org/wiki/Relation_d%27ordre Mot : https://fr.wikipedia.org/wiki/Mot_(math%C3%A9matiques) Étoile de Kleene : https://fr.wikipedia.org/wiki/%C3%89toile_de_Kleene Concaténation : https://fr.wikipedia.org/wiki/Concat%C3%A9nation Entier naturel : https://fr.wikipedia.org/wiki/Concat%C3%A9nation Monoïde : https://fr.wikipedia.org/wiki/Mono%C3%AFde Mot de Lyndon : https://fr.wikipedia.org/wiki/Mot_de_Lyndon Mot ou Suite de de Bruijn : https://fr.wikipedia.org/wiki/Suite_de_de_Bruijn Relation d’équivalence : https://fr.wikipedia.org/wiki/Relation_d%27%C3%A9quivalence Collier : https://fr.wikipedia.org/wiki/Collier_(combinatoire) Code de Gray : https://fr.wikipedia.org/wiki/Code_de_Gray