0 Daumen
883 Aufrufe

Aufgabe:

Bestimmen Sie die Formel (Definition) für |Σ^(≤n)| und beweise Sie diese (Zeigen Sie die Richtigkeit für alle n ∈ N. Dabei ist 0 ∈ N.).


Problem:

Ich kenne die Formel (Definition) nicht und weiß deshalb auch nicht was die

Behauptung: ?

Induktionsanfang: ?

Imduktionsschritt: ?

ist. Wäre Jedem der hilft dankbar.


LG

Avatar von

Soll ^ der Kleene-Stern * sein?

Also die "Wörter der Länge kleiner gleich n " oder so was?

1 Antwort

0 Daumen

Sollte meine Vermutung im Kommentar stimmen, ist mit

Formel (Definition) für |Σ^(≤n)|

die Anzahl Elemente von Σ^(≤n) gemeint. 
Diese ist abhängig der Mächtigkeit des Alphabets.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community