Professional Documents
Culture Documents
XY = {xy|x ∈ X, y ∈ Y }
5. Two words x and y are powers of the same word if there exists a word z
such that x = z n and y = z m for some m, n ≥ 0. Show that two words
commute (that is, xy = yx) iff they are powers of the same word.
6. Two words x and y are conjugate if they are of the form x = uv and
y = vu for some words u and v.
• Show that x and y are conjugate if there exists a word z such that
xz = zy.
• Show that conjugacy relation is an equivalence relation.
• {aba, b}
• A∗ aaA∗
1
10. Let S be a semigroup and x ∈ S. Let i be the index of x and p
be its period. Hence hxi, the subsemigroup of S generated by x, is
hxi = {x, x2 , . . . , xi , xi+1 , . . . , xi+p−1 } and xi+p = xi . Observe that hxi
has exactly i + p − 1 elements. Show that, hxi has a unique idem-
potent element. Also, show that the subset {xi , xi+1 , . . . , xi+p−1 } is a
semigroup of S which is also a group.
x ∼ y iff x ≤ y and y ≤ x