0 Daumen
940 Aufrufe

Ist die Konkatenation von L* eine Teilmenge von L*?

Also L* o L* Teilmenge von L*?

von

Soll den L die leere Menge sein?

Oder: Was bedeutet die Überschrift?

1 Antwort

0 Daumen
 
Beste Antwort

Jedes w ∈ L*◦L* kann zerlegt werden in w = p◦q mit p ∈ L* und q ∈ L*.

p und q können zerlegt werden in

        p = p1◦...◦pn mit pi ∈ L für alle i = 1...n

bzw.

        q = q1◦...◦qm mit qi ∈ L für alle i = 1...m.

Also ist w = p1◦...◦pn◦q1◦...◦qm= ∈ L*.

       

von 5,5 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community