Aufgabe: Sei A eine Alphabet.
(a) Zeigen Sie, dass (A*, ) eine Halbgruppe mit neutralem Element ist.
Welches ist das neutrale Element?
(b) Beweisen oder widerlegen Sie: A* ist eine Gruppe.
(c) Beweisen oder widerlegen Sie: l : A* → (N0, +) ist ein Homomorphismus.
(d) Wieviele Elemente hat A* ?