Aufgabe 5.2

[Kubik-Rubik]

Hier kommen Fragen und Antworten zur Aufgabe 5.2 rein!

[fake]

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?)

[Chrisor]

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..

[Lucky]

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?)

ich habe auch so gemacht

[fake]

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?

[Lucky]

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?

das habe ich auch gefragt
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 ?

[fake]

wahre worte

mengengleichheit....verdammt konnt ich schon nie xD
haste da n kleinen ansatz plz?^^

[Lucky]

wahre worte

mengengleichheit....verdammt konnt ich schon nie xD
haste da n kleinen ansatz plz?^^

Einen Augenblick

[fake]

alles klar

[Chris]

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?

das habe ich auch gefragt
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 ?

kannste das mal zeigen ? ich komm da net drauf ... vom inhalt ja klar ... aber verbal kann man das ja leider net beweisen