Question

Please explain the meaning of free semigroup based on the following quote simply. And give an example?

Answer 1

Free Semigroup: Consider a non empty set A = {a 1,a 2,.....a n }. Now, A* is the set of all finite sequences of elements of A, i.e., A* consist of all words that can be formed from the alphabet of A. If α,β,and,γ are any elements of A*, then α, (β. γ)= (α.β).γ.

Hope this helps. :)