Concaténée de langages locaux

[Sharpen]

Salut tout le monde,

Il y a un peu quelque chose que je comprend pas au niveau de la concaténation de langage locaux. Dans un exemple, on montre que l'ensemble des langages locaux n'est pas stable par concaténation en introduisant le langage qui lui est local. Le contre exemple vient du fait que le mot n'est pas dans , mais je ne comprend pas pourquoi ce mot n'appartient pas à la concaténée, puisque est bien facteur de longueur 2 de et que peut se diviser en puis par exemple.

Merci à vous .

[Rockleader]

Je ne sais pas si ça répond à ta question.

Mais L.L dans ton exemple ça semble être abab si L=ab

Pour avoir ababab il te faudrait L.L.L


Sous réserve que je n'ai aucune idée de ce qu'est un langage local^^

[Sharpen]

D'accord, je crois que je viens de comprendre, merci.
En revanche, si on aurait eu , la concaténation aurait été locale du coup ? Je veux dire, dans ce cas, aurait été dans ?

[Sharpen]

En fait, je viens de comprendre, j'ai confondu avec la notion de langage étoilé. Merci :) .

[Rockleader]

Effectivement si tu L={ab}

Alors L* = {lambda, L=ab,L.L=abab,L.L.L=ababab, etc etc}

Donc si je me trompe toujours pas =)


L* ce sera toujours la concaténation du langage L autant de fois que tu veux en incluant aussi Lambda.