bitte dingend um hilfe. Sprachen, Alphabet, Wörter

gast 45678 · Gast

hallo, kann mir bitte jemand erklären wie ich an diese aufgabe rangehen soll?
Sei L1 eine Sprache, die das leere Wort enthalt, L2 eine Sprache, die das leere Wort nicht enthält, und L3 eine beliebige Sprache.
Bestimmen Sie

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Du musst mal deine Notation erklären.

Ist ° das Hintereinanderhängen und ^+ so wie der Kleen'sche Stern nur ohne die 0-fache Hintereinanderreihung?

Mach die Aufgabe überhaupt Sinn? geschockt

gast 45678 · Gast

hallo. das eine zeichen ist für die hintereinanderreihung, also die Konkatenation und das pluszeichen, das soll heißen hoch plus

, jetzt hab ichs mit der darstellung. Wär sehr lieb wenn ihr mir weiter helfen könntet.

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Ja überleg mal folgende Fälle:

1.) L1 und L3 enthalten nur das leere Wort
2.) L1 enthält nur das leere Wort, L3 enthält mehr als das leere Wort
3.) L1 und L3 enthaöten mehr als das leere Wort

gast 45678 · Gast

oh, vielen dank, verstehe gar nicht warum ich auch nicht darauf gekommen bin .
für den ersten fall:
Die fragestellung hast du ja gelesen. Mein problem ist aber dass L1 und L2 das leere wort gar nicht enthalten können, denn ich habe hier eine formel, die besagt:

und am ende meiner aussage ist ja auch das pluszeichen, von daher weiß ich nicht genau, wie ich beweisen soll, dass das leere wort in den sprachen enthalten ist.

gast 45678 · Gast

sorry, das sollte heißen

das leere Wort