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:

    Today the discredit of words is very great. Most of the time the media transmit lies. In the face of an intolerable world, words appear to change very little. State power has become congenitally deaf, which is why—but the editorialists forget it—terrorists are reduced to bombs and hijacking.
    John Berger (b. 1926)