Seite 2 von 2
Re: Aufgabe 6.2
Verfasst: Do 4. Dez 2008, 14:14
von Cauchy
Also ich hab die e) über die Abbildung bewiesen. Wenn man in LA in bissl aufgepasst hat, kommt einem
 \not= C(w_2))
bekannt vor.
Wenn man das jetzt umdreht, wie wir es gelernt haben, also nach dem Schema:
 = (\neg b \Rightarrow \neg a))
Kommt man auf folgenden logischen Ausdruck
 = C(w_2) \Rightarrow w_1 = w_2)
So und das ist nix anderes als der Nachweis der Injektivität.
Das hat im Grundegenommen auch bereits mein Vorrednder gezeigt, aber wenn man zeigt, dass die Abbildung C injektiv ist hat man sich den Induktionskram gespart.
Jetzt seid ihr dran
Cauchy
Re: Aufgabe 6.2
Verfasst: Do 4. Dez 2008, 17:39
von peterlustig
Ich hab zu a) und b) jeweils rausgefunden, wo man das wort trennen muss (war ja auch nicht schwer...)
nur ich habe keine ahnung wie man das richtig darstellt. kann mir jemand mal ein beispiel zu dem wort 10 00 10 geben?
Re: Aufgabe 6.2
Verfasst: Do 4. Dez 2008, 21:39
von Scotty_doesn't_know
peterlustig hat geschrieben:Ich hab zu a) und b) jeweils rausgefunden, wo man das wort trennen muss (war ja auch nicht schwer...)
nur ich habe keine ahnung wie man das richtig darstellt. kann mir jemand mal ein beispiel zu dem wort 10 00 10 geben?
w = cac ?
Re: Aufgabe 6.2
Verfasst: Do 4. Dez 2008, 22:55
von GoukipK
Tipp zur a)
"all cops are bastards"
Re: Aufgabe 6.2
Verfasst: Fr 5. Dez 2008, 01:07
von Thomas
Cauchy hat geschrieben:Also ich hab die e) über die Abbildung bewiesen. Wenn man in LA in bissl aufgepasst hat, kommt einem
bekannt vor.
Wenn man das jetzt umdreht, wie wir es gelernt haben, also nach dem Schema:
Kommt man auf folgenden logischen Ausdruck
So und das ist nix anderes als der Nachweis der Injektivität.
Das hat im Grundegenommen auch bereits mein Vorrednder gezeigt, aber wenn man zeigt, dass die Abbildung C injektiv ist hat man sich den Induktionskram gespart.
Jetzt seid ihr dran
Cauchy
ne kurze frage: hast du die injektivität dann allg. bewiesen oder sowas gesagt wie sei w1=a? weil für allg. hab ich keine idee wies gehen könnte und für w1=a sinds dann 2 zeilen und dass kanns ja nicht sein oda?
Re: Aufgabe 6.2
Verfasst: Fr 5. Dez 2008, 12:32
von Tankwart
GoukipK hat geschrieben:Tipp zur a)
"all cops are bastards"
Haha, auch dran gedacht. Sehr geschickt ausgesucht.