Sprachen. Anzahl Wörter im Komplexprodukt.

Question

Jo,

ich komm net weiter.

Bei der a) ist ja die Lösung 2, aber wie beweis ich des?

B) was ist eine Mengendarstellung? Der Betrag ist 6

Ansätze wären klasse

Comments

"Bei der a) ist ja die Lösung 2, aber wie beweis ich des?" 

Das gilt nur bei n=1. und da kannst du die Wörter explizit hinschreiben.

Es gibt 2 Wörter der Länge 1: Nämlich a und b.

Länge 2: aa, ab, ba und bb sind schon 4 Wörter....

(vermutlich;) )

Dann eine Vermutung aufstellen und z.B. mit Induktion oder Kombinatorik beweisen.

Answer 1

> Bei der a) ist ja die Lösung 2

Nein. Das hieße ja, es gäbe nur zwei Wörter der Länge n über dem Alphabet {a, b}.

> was ist eine Mengendarstellung?

        Lⁿ = {w ∈ ∑^* | P(w)}

Finde eine Formel P(w), die genau dann wahr ist, wenn w in Lⁿ ist (außer w∈Lⁿ).

> Der Betrag ist 6

Der Vetrag von L ist 6. Gesucht ist aber der Betrag von Lⁿ.