Free Monoid - Conjugate Words

Conjugate Words

We define a pair of words in A∗ of the form uv and vu as conjugate: the conjugates of a word are thus its circular shifts. Two words are conjugate in this sense if they are conjugate in the sense of group theory as elements of the free group generated by A.

Read more about this topic:  Free Monoid

Famous quotes containing the word words:

    Only by the form, the pattern,
    Can words or music reach
    The stillness, as a Chinese jar still
    Moves perpetually in its stillness.
    —T.S. (Thomas Stearns)