0 Daumen
242 Aufrufe

ich habe zwei Fragen.

1. Seien L und M Sigma Sprachen.

Zeigen sie, dass (L*)* = L* und L Teilmenge aus M → L* Teilmenge aus M*

Denn Sinn hinter der Aufgabe verstehe ich. Wenn man alle Kombinationen von Wörtern in L nimmt dann können es durch ein weiteres * nicht noch mehr werden, da es ja ALLE sind. Wenn L eine Teilmenge aus M ist, dann sind alle einzelnen Elemente von L auch in M enthalten und somit sind alle Kombinationen aus L auch in allen Kombinationen aus M enthalten. Also L* Teilmenge aus M*. Die Frage ist jetzt nur: Wie soll ich das beweisen bzw. fachgemäß ausformulieren?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community