0 Daumen
418 Aufrufe

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∗ ?

Für jede Tipps und Hilfe bin ich sehr Dankbar!

Avatar von

1 Antwort

0 Daumen

(a) Beweise dass die Konkatenation assoziativ ist und dass das leere Wort bezüglich der Konkatention neutral ist.

(b) Es ist keine Gruppe. Die Elemente von \(A^*\) sind i. A. nicht invertierbar. Das kannst du zeigen indem du definierst, was die Länge eines Wortes ist und dann zeigst, dass die Länge einer Konkatenation gleich der Summe der Längen der konkatenierten Wörter ist.

(c) Die Abbildung \(I\) ist unzureichend definiert um zu beweisen dass sie ein Homomorphismus ist

(d) \(A^*\) hat abzählbar unendliche viele Elemente.

Avatar von 107 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community