Angeben der Elemente aus Σ ^ 3 mit Σ = { a, b }

Question

Hallo Community,

Σ = { a, b }
wie gebe ich die Elemente aus Σ³ an?

 Müsse es die Konketation von drei Elementen sein? ( Aufgrund Σ³. bei 2 wären es nur "aa, ab, ba, bb"? )

=> aaa, aab, aba, baa, bba, abb bbb

Answer 1

Deine Antwort müsste hinkommen. 3 Zeichen konkatenieren.

https://de.wikipedia.org/wiki/Formale_Sprache#Potenz

hat als Beispiel {a,b}^2 .

aaa, aab, aba, baa, bba, abb bbb

Du hast aber ein Wort vergessen:

aaa, aab, aba, abb

baa, bab, bba, bbb

Comments

Ach stimmt, vielen Dank.

Was sagt mir dieses: " L³ " ?

Es müsse doch L*L*L sein. Bekäme ich allerdings eine Aufgabe, wie sähe diese aus?

---

Bei dir ist das L (Sprache) wohl das Sigma (Zeichenmenge).

Du siehst im Link das Beispiel L^2 = {a, b}^2  als dein Sigma^2 .

---

Ich danke dir !