Aufgabe 5.1

Beitrag von **Kubik-Rubik** » Do 20. Nov 2008, 11:05

Hier kommen Fragen und Antworten zur Aufgabe 5.1 rein!

M.A. · Beitrag von **M.A.** » Di 25. Nov 2008, 13:59

Dann frag ich doch mal ob jemand ne Ahnung hat, wie ich den Beweis bei d) führen soll. Hab keine Ahnung wie ich da anfangen soll...

mocha · Beitrag von **mocha** » Mi 26. Nov 2008, 01:22

ich hab ne induktion gemacht mit
$IA: X \Rightarrow^1 w_1$
$w_1 \in \{bla, blubb, ...\}$
$IV: X \Rightarrow^n w_n$ sei palindrom
$IS: X \Rightarrow^{n+1} w_{n+1} = X \Rightarrow^n w_n \Rightarrow w_{n+1}$
und $w_n = w_1Xw_2$
und X kann ja nur palindrom werden bei einer ableitung
also ist $w_{n+1} \in \{w_1(bla)w_2, w_1(blubb)w_2, ...\}$
mit bla, blubb = palindrom
also ist $w_1Xw_2 \Rightarrow w_{n+1}$ palindrom

Friman · Beitrag von **Friman** » Do 27. Nov 2008, 22:56

mocha hat geschrieben:ich hab ne induktion gemacht mit
$IA: X \Rightarrow^1 w_1$
$w_1 \in \{bla, blubb, ...\}$
$IV: X \Rightarrow^n w_n$ sei palindrom
$IS: X \Rightarrow^{n+1} w_{n+1} = X \Rightarrow^n w_n \Rightarrow w_{n+1}$
und $w_n = w_1Xw_2$
und X kann ja nur palindrom werden bei einer ableitung
also ist $w_{n+1} \in \{w_1(bla)w_2, w_1(blubb)w_2, ...\}$
mit bla, blubb = palindrom
also ist $w_1Xw_2 \Rightarrow w_{n+1}$ palindrom

Wenn ich dich richtig verstanden hab, dann beweist du, dass jedes erzeugte Wort ein Palindrom ist.
Aber zu beweisen ist, dass jedes mögliche Palindrom aus {a,b}* damit erzeugt wird.

Aber ne eigene Idee hab ich auch nicht

GoukipK · Beitrag von **GoukipK** » Do 27. Nov 2008, 23:30

Wer hat mir eine Idee für die Grammatik?
Ich bekomm keine "nur Polindrome erzeugende" hin.

Beitrag von **|silent** » Do 27. Nov 2008, 23:43

Moin,

also bei der Aufgabe hänge ich zur Zeit auch.

zu d) Ich denke eigtl. dass man im I.A. zeigen muss, dass L(G)^n ein Palindrom ist und im IS zeigen, dass jedes L(G)^n+1 auch ein Palindrom ist. Aber wie genau man das schreibt, hab ich keine Ahnung. Weiss niemand mehr? Gibt auch mal wieder Belohnung in anderen Ü-Blättern

Friman · Beitrag von **Friman** » Do 27. Nov 2008, 23:46

GoukipK hat geschrieben:Wer hat mir eine Idee für die Grammatik?
Ich bekomm keine "nur Polindrome erzeugende" hin.

Lass dein Wort von der Mitte heraus wachsen und überleg dir dabei, das du alles in die Mitte einfügen darfst, damit es ein Palindrom bleibt.
Ich hoffe ich hab nicht zu viel verraten

Info08.de - Forum des Erstsemester Jahrgangs 2008

Aufgabe 5.1

Aufgabe 5.1

Re: Aufgabe 5.1

Re: Aufgabe 5.1

Re: Aufgabe 5.1

Re: Aufgabe 5.1

Re: Aufgabe 5.1

Re: Aufgabe 5.1