Bonjour
J'ai besoin de votre aide svp.
Je ne comprends pas un passage de mon cours sur les langages.
Soit de mots non vides u et v tq uv=vu.
Dans mon cours il y a écrit si u et v ont même longueur alors u=v.
Je ne vois vraiment pas pourquoi et comment on a ce résultat.
Merci à vous
Tu es bien d'accord que si uv = vu, alors, quelque soit k, la k-ième lettre de uv est la même que la k-ième lettre de vu?
Et que donc, en notant n la longueur de u, les n premières lettres de uv sont aussi les n premières lettres de vu.
Or les n premières lettres du mot uv forment (dans l'ordre) le mot u, tandis que les n premières lettres du mot vu forment (dans l'ordre) le mot v (puisque v est de longueur n)
Donc comme ces lettres sont les mêmes (avec le même ordre), u et v sont composés des mêmes lettre (dans l'ordre), ainsi u = v
Merci bcp !!! C'est très clair !! Merci !
