4. Übungsblatt - Abgabe 21. November
-
- Beiträge: 13
- Registriert: So 9. Nov 2008, 16:27
Re: 4. Übungsblatt - Abgabe 21. November
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?
ich kann nachvollziehen, dass die aussage richtig ist, aber wie beweise ich das? kann mir da vllt jemand nen ansatz geben?
Re: 4. Übungsblatt - Abgabe 21. November
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.
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.
-
- Beiträge: 13
- Registriert: So 9. Nov 2008, 16:27
Re: 4. Übungsblatt - Abgabe 21. November
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?
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?
Re: 4. Übungsblatt - Abgabe 21. November
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.
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.
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: 4. Übungsblatt - Abgabe 21. November
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.
Re: 4. Übungsblatt - Abgabe 21. November
Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? )
(etwas konkreter als JTex' vielleicht? )
¿ɯıɥ ssɐɹɹɐqɯǝ ʎɥʍ 'ʇou s,ʇı ɟı — noʎ llǝʇ ll,ǝɥ 'ɔɐɯ ɐ s,ʇı ɟı — sǝsn ǝɥ so ʇɐɥʍ uɐɯ ɐ ʞsɐ ɹǝʌǝu
-
- Beiträge: 28
- Registriert: Sa 8. Nov 2008, 19:39
- Wohnort: hadiko
Re: 4. Übungsblatt - Abgabe 21. November
Ich hab direkte Mengengleichheit gezeigt und dabei soetwas ausgenutzt:DaVinci hat geschrieben:Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? )
w € L <=> (w € {aa}L) v (w € {b}L)
(gilt für |w| > 0)
Re: 4. Übungsblatt - Abgabe 21. November
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
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
- Administrator
- Beiträge: 267
- Registriert: Di 21. Okt 2008, 19:55
- Wohnort: Kehl / Karlsruhe
Re: 4. Übungsblatt - Abgabe 21. November
Edit - Irrelevant...markusj hat geschrieben: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
Registrierung nur noch mit E-Mail Adresse der Universität Karlsruhe möglich.
Mehr Informationen: Registrierung nur noch mit E-Mail Adresse der Universität
Notation für Übungsblätter - FACH[x]#y (Blatt x - Aufgabe y für FACH)
Mehr Informationen: Registrierung nur noch mit E-Mail Adresse der Universität
Notation für Übungsblätter - FACH[x]#y (Blatt x - Aufgabe y für FACH)
-
- Beiträge: 109
- Registriert: Mo 3. Nov 2008, 20:31
- Wohnort: ca. 5 min zum HSaF ;) also Karlsruhe
- Kontaktdaten:
Re: 4. Übungsblatt - Abgabe 21. November
wie wärs mal mit weiterlesen ? ugf 4 bis 5 posts weiter hab ich die lösung hingeschriebenDaVinci hat geschrieben:Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? )