Informatik - Nachricht und Information

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?

Caro,

von welchem Kurs sprichst du denn? Du bist hier in "Grundzüge der Informatik" gelandet. Ich kann mich nicht an Aufgaben, wie du sie hier reingestellt hast, erinnern.

liebe Grüße
schmetterling

Caro81 schrieb:

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.

Zum Vergrößern anklicken....

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.