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:

    And just as there are no words for the surface, that is,
    No words to say what it really is, that it is not
    Superficial but a visible core, then there is
    No way out of the problem of pathos vs. experience.
    John Ashbery (b. 1927)