Aufgabe 5.2
- Kubik-Rubik
- Administrator
- Beiträge: 267
- Registriert: Di 21. Okt 2008, 19:55
- Wohnort: Kehl / Karlsruhe
Aufgabe 5.2
Hier kommen Fragen und Antworten zur Aufgabe 5.2 rein!
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)
Re: Aufgabe 5.2
hab für die a) mal folgende lösung, stimmt die so?
I.A. G^1 = w^1 { aSb | bSa | SS | € }^1 --> somit erfüllt für w^1
I.V. z.z. Es gibt ein n € N : G^n = w^n { aSb | bSa | SS | € }^n
I.S. z.z. n --> n+1
w^n+1 { aSb | bSa | SS | € }^n+1 = { aSb | bSa | SS | € }^n * { aSb | bSa | SS | € }^1
und da das erste laut I.V. und das zweite laut I.A. stimmt folgt daraus: w^n+1 ist wahr
kann man das so einfach machen? (habe die induktion auf dem letzten blatt eigentlich nach dem gleichen schema gemacht und volle punktzahl bekommen, also müsste es eigentlich stimmen oder?)
I.A. G^1 = w^1 { aSb | bSa | SS | € }^1 --> somit erfüllt für w^1
I.V. z.z. Es gibt ein n € N : G^n = w^n { aSb | bSa | SS | € }^n
I.S. z.z. n --> n+1
w^n+1 { aSb | bSa | SS | € }^n+1 = { aSb | bSa | SS | € }^n * { aSb | bSa | SS | € }^1
und da das erste laut I.V. und das zweite laut I.A. stimmt folgt daraus: w^n+1 ist wahr
kann man das so einfach machen? (habe die induktion auf dem letzten blatt eigentlich nach dem gleichen schema gemacht und volle punktzahl bekommen, also müsste es eigentlich stimmen oder?)
Re: Aufgabe 5.2
im prinzip ist die aufgabe wieder eine mengengleicheit.
in der a) sollst du zeigen L(G) ist teilmenge von {a,b}* mit Na(w) = Nb(w) und in der b) genau die andere richtig, also {a,b}* mit Na(w)=Nb(w) ist teilmenge von L(G).
ist eigentlich leicht zu zeigen, weil es alle mengengleicheiten ziemlich ähnlich sind..
in der a) sollst du zeigen L(G) ist teilmenge von {a,b}* mit Na(w) = Nb(w) und in der b) genau die andere richtig, also {a,b}* mit Na(w)=Nb(w) ist teilmenge von L(G).
ist eigentlich leicht zu zeigen, weil es alle mengengleicheiten ziemlich ähnlich sind..
Re: Aufgabe 5.2
ich habe auch so gemachtfake hat geschrieben:hab für die a) mal folgende lösung, stimmt die so?
I.A. G^1 = w^1 { aSb | bSa | SS | € }^1 --> somit erfüllt für w^1
I.V. z.z. Es gibt ein n € N : G^n = w^n { aSb | bSa | SS | € }^n
I.S. z.z. n --> n+1
w^n+1 { aSb | bSa | SS | € }^n+1 = { aSb | bSa | SS | € }^n * { aSb | bSa | SS | € }^1
und da das erste laut I.V. und das zweite laut I.A. stimmt folgt daraus: w^n+1 ist wahr
kann man das so einfach machen? (habe die induktion auf dem letzten blatt eigentlich nach dem gleichen schema gemacht und volle punktzahl bekommen, also müsste es eigentlich stimmen oder?)
Re: Aufgabe 5.2
da bin ich aber erleichtert
aber kannst du mir den unterschied bei der b) sagen, was hast du da anders gemacht als bei der a), kann da keinen unterschied erkennen irgendwie, ausser dass der satz nur umgedreht wurde, oder überlese ich etwas wichtiges?
aber kannst du mir den unterschied bei der b) sagen, was hast du da anders gemacht als bei der a), kann da keinen unterschied erkennen irgendwie, ausser dass der satz nur umgedreht wurde, oder überlese ich etwas wichtiges?
Re: Aufgabe 5.2
das habe ich auch gefragtfake hat geschrieben:da bin ich aber erleichtert
aber kannst du mir den unterschied bei der b) sagen, was hast du da anders gemacht als bei der a), kann da keinen unterschied erkennen irgendwie, ausser dass der satz nur umgedreht wurde, oder überlese ich etwas wichtiges?
bei b habe ich kein Induktion gebraucht sondern mengengleicheit.
aber die Frage ist: die wissen, dass alle Behauptungen richtig sind, und das wissen wir auch, also warum sollen wir immer noch beweisen ?
Re: Aufgabe 5.2
wahre worte
mengengleichheit....verdammt konnt ich schon nie xD
haste da n kleinen ansatz plz?^^
mengengleichheit....verdammt konnt ich schon nie xD
haste da n kleinen ansatz plz?^^
Re: Aufgabe 5.2
Einen Augenblickfake hat geschrieben:wahre worte
mengengleichheit....verdammt konnt ich schon nie xD
haste da n kleinen ansatz plz?^^
-
- Beiträge: 109
- Registriert: Mo 3. Nov 2008, 20:31
- Wohnort: ca. 5 min zum HSaF ;) also Karlsruhe
- Kontaktdaten:
Re: Aufgabe 5.2
kannste das mal zeigen ? ich komm da net drauf ... vom inhalt ja klar ... aber verbal kann man das ja leider net beweisenLucky hat geschrieben:das habe ich auch gefragtfake hat geschrieben:da bin ich aber erleichtert
aber kannst du mir den unterschied bei der b) sagen, was hast du da anders gemacht als bei der a), kann da keinen unterschied erkennen irgendwie, ausser dass der satz nur umgedreht wurde, oder überlese ich etwas wichtiges?
bei b habe ich kein Induktion gebraucht sondern mengengleicheit.
aber die Frage ist: die wissen, dass alle Behauptungen richtig sind, und das wissen wir auch, also warum sollen wir immer noch beweisen ?