4. Übungsblatt - Abgabe 21. November

[peterlustig]

zu 4.4 b):

ich kann nachvollziehen, dass die aussage richtig ist, aber wie beweise ich das? kann mir da vllt jemand nen ansatz geben?

[JTex]

man soll erst mal nur zeigen daaaaas: *trommelwirbel*

L n {a,b}^2 das gleiche ist wie {aa}(Ln{a,b}^k-2) v {b}(Ln{a,b}^k-1)

für k = 2. Geht wunderbar einfach. Nur n bischen umformen.

und dann noch zeigen das es für jedes k gilt.

[peterlustig]

Für k=2 zeigen ist ja kein problem:
L n {a,b}^0 fällt ja weg, da leer.
und
L n {a,b}^1 ist ja {b}
also hat man {aa} n {bb} und das stimmt mit der linken seite überein.

Nur wie zeig ich das für k > 2?

[salami]

Habe auch eine Frage zur 4.4 b):
Kann man die Vereinigungsmenge von zwei Zahlen bilden? Ich denke eher nicht, weiß aber nicht, wie ich es sonst schreiben soll. Habe es jetzt so weit umgeschrieben, dass ich noch habe:
k = k u k

Wenn man das dann einfach zu k = k umschreiben könnte, wäre es ja ganz einfach, aber geht das denn auch?
Schließlich ist die Mächtigkeit einer Menge selbst keine Menge und kann deshalb auch nicht mit einer anderen (Nicht-)Menge vereinigt werden. Oder etwa doch?

Edit:
Kann man das u vielleicht durch v ersetzen? Will nicht durch Stilfehler zu viele Punkte verlieren.

[Christian S.]

Also ich weiß auch nicht, ich habe bisher noch keine Lösung /keinen Ansatz zur 4.2 gesehen, der keinen Mangel enthalten hätte. Der im Physikforum hat den Fehler, dass ein Wort keine Menge ist und somit auch nicht gleich der Konkatenation von Wortmengen sein kann.

[DaVinci]

Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? )

[localhorst]

Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? )

Ich hab direkte Mengengleichheit gezeigt und dabei soetwas ausgenutzt:

w € L <=> (w € {aa}L) v (w € {b}L)

(gilt für |w| > 0)

[markusj]

Ein Hinweis für alle, die sich von meiner Lösung bzw. der meiner Lerngruppe "inspirieren" haben lassen (ich denke da an die HM-Vorlesung heute ...):
Ich hatte einen Schreibfehler bei der A4.3 d)!
Ferner war meine Umformung bei A4.4 b) nicht wirklich ... vollständig.

Nur so als kleine Info.

mfG
Markus

[Kubik-Rubik]

Ein Hinweis für alle, die sich von meiner Lösung bzw. der meiner Lerngruppe "inspirieren" haben lassen (ich denke da an die HM-Vorlesung heute ...):
Ich hatte einen Schreibfehler bei der A4.3 d)!
Ferner war meine Umformung bei A4.4 b) nicht wirklich ... vollständig.

Nur so als kleine Info.

mfG
Markus

Edit - Irrelevant...

[Chris]

Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? )

wie wärs mal mit weiterlesen ? ugf 4 bis 5 posts weiter hab ich die lösung hingeschrieben