Informatik - Nachricht und Information

Dr Franke Ghostwriter
Informatik - Nachricht und Information

Hallo

Wir behandeln gerade das Thema Nachrichten und Informatik im Kurs Grundlagen der Informatik. Auf einen der Übungsblätter ist folgende Aufgabe:

b) Gegeben sei das Alphabet A={u, v, w}.
1. Wie viele Elemente umfasst der Nachrich-tenraum A* über A?
2. Nennen Sie alle Elemente, die zum Nachrichtenraum A3 über A gehören.


Meine Antwort zu Frage 1. wäre:

Der Nachrichtenraum umfasst 3 Elemente ( A³ )


Meine Antwort zu Frage 2. wäre:

Die Elemente die zum Nachrichtenraum A3 über A gehören sind:
u, v, w



Ist das so korrekt oder hab ich da etwas falsch verstanden?
 
b) Gegeben sei das Alphabet A={u, v, w}.
1. Wie viele Elemente umfasst der Nachrich-tenraum A* über A?
2. Nennen Sie alle Elemente, die zum Nachrichtenraum A3 über A gehören.
Da A* die Menge aller Wörter über A ist, enthält A* unendlich viele Elemente.
A3 kenn ich nicht, ich kenn nur [tex]A^3[/tex] und [tex]A_3[/tex]. Das erste enthält alle Worte mit genau der Länge 3, also { uuu, uuv, uuw, uvu, uvv, uvw, uwu, uwv ... } macht insgesamt 3^3 = 27 Elemente. Das zweite enthält alle Worte bis einschließlich der Länge 3, also 3^0 + 3^1 + 3^2 + 3^3 = 1 + 3 + 9 + 27 = 40.
 
Oben