Mathematik online lernen im Mathe-Forum. Nachhilfe online

Startseite » Forum » Iteration (Kleene-Stern) einer Sprache

Iteration (Kleene-Stern) einer Sprache

Universität / Fachhochschule

Sonstiges

Tags: Operationen auf Sprachen, Sonstig

anonymous

01:17 Uhr, 03.05.2016

Ich habe hier folgende Aufgabe vor mir, die eigentlich recht simpel zu sein scheint :

Sind die folgenden Behauptungen richtig für jede Sprache

K

und L? Beweisen Sie die Behauptung oder widerlegen Sie durch ein Gegenbeispiel.

a) K^{⋆}

∩

L^{⋆}

⊇

(K

∩

L)^{⋆}

Also die linke Seite soll eine Obermenge der rechten Seite sein. Mein Problem ist, dass ich mit Mengenlehre unter anderem noch nicht richtig vertraut bin, vor allem was die ganzen Formalitäten angeht, da ich als Quereinsteiger ins Sommersemester begonnen habe.

Der Stern beschreibt ja einfach die Menge aller Wörter, die durch beliebige Verknüpfungen von Wörtern der gegebenen Sprache gebildet werden können.

Mein Ansatz war jetzt einfach zu bestimmen, dass beispielweise

w

ein Element aus

(K

∩

L)^{\cdot}

ist und

w

halt w=w1,...,wn. Ich habe einfach keine Ahnung wie ich das alles formal aufschreiben muss, um es am Ende einen gültigen Beweis nennen zu können. Ich muss einmal sehen, wie es funktioniert, um es anwenden zu können. Könnte mir da jemand helfen?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)