Forum de Mathématiques: Maths-Forum

Bonjour à tous.

J'aimerai connaître la formule pour obtenir le nombre maximum de facteur possibles dans un mot a n lettres sur un alphabet a p lettres.

Rappel:
- facteur = ensemble de tous les mots "à l'interieur" d'un mot.

Merci

Doraki, si je comprend bien :

Soit L le langage {a, b, c}
L* = {motVide, a, b, c, ab, ac, ba, bc, ca, cb, abc, bac, cba};

L+ = L* sans motVide;

Alors, V+ -> l'ensemble des mots de longueur au moins 1 que l'on peut écrire sur l'alphabet V V* -> V+ incluant le mot vide. Maintenant, voici les définitions que j'ai si L correspond à un langage : L+ est l'ensemble des concaténations d'un nombre quelconque (y compris 0) de mots de L L* est l'ensem...

Bonjour à tous.
Je comprend les notations V+ ou V* lorsque V est un alphabet. En revanche, si V est un langage je suis perdu !

Imaginons le langage L = {a, b, c}. Que vaudrait L+ et L* ?

Je vous remercie d'avance.