+1 Daumen
629 Aufrufe

Aufgabe:

Für L ⊆ Σ* ist L* die kleinste Sprache, welche L umfasst, ε enthält und unter der Konkatenation ◦ abgeschlossen (also L∗ ◦ L∗ ebenfalls Teilmenge von L∗) ist. Zeigen Sie hierfür:    L ⊆ L*


Problem/Ansatz:

Leider habe ich keine Ahnung was hier gefprdert ist und wie ich die Aufgabe angehen soll L ⊆ L* ist nur die erste on vielen

Aufgaben. Wenn Ihr mir an dem Beispiel zeigen könnt, wie so etwas gelöst wir würde ich mich sehr freuen.


LG

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort
Zeigen Sie hierfür:    L ⊆ L*

Laut Definition von L* ist L* eine Sprache, welche L umfasst. Das heißt es gilt L ⊆ L*.

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community