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:
-
I : A∗ → (N0, +) ist ein Homomorphismus.
-
-
(d) Wieviele Elemente hat A∗ ?
Punkte: -10