Aufgabe 5.1
- Kubik-Rubik
- Administrator
- Beiträge: 267
- Registriert: Di 21. Okt 2008, 19:55
- Wohnort: Kehl / Karlsruhe
Aufgabe 5.1
Hier kommen Fragen und Antworten zur Aufgabe 5.1 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.1
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...
Re: Aufgabe 5.1
ich hab ne induktion gemacht mit
sei palindrom
und
und X kann ja nur palindrom werden bei einer ableitung
also ist
mit bla, blubb = palindrom
also ist palindrom
sei palindrom
und
und X kann ja nur palindrom werden bei einer ableitung
also ist
mit bla, blubb = palindrom
also ist palindrom
Re: Aufgabe 5.1
Wenn ich dich richtig verstanden hab, dann beweist du, dass jedes erzeugte Wort ein Palindrom ist.mocha hat geschrieben:ich hab ne induktion gemacht mit
sei palindrom
und
und X kann ja nur palindrom werden bei einer ableitung
also ist
mit bla, blubb = palindrom
also ist palindrom
Aber zu beweisen ist, dass jedes mögliche Palindrom aus {a,b}* damit erzeugt wird.
Aber ne eigene Idee hab ich auch nicht
Re: Aufgabe 5.1
Wer hat mir eine Idee für die Grammatik?
Ich bekomm keine "nur Polindrome erzeugende" hin.
Ich bekomm keine "nur Polindrome erzeugende" hin.
Re: Aufgabe 5.1
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
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
Re: Aufgabe 5.1
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.GoukipK hat geschrieben:Wer hat mir eine Idee für die Grammatik?
Ich bekomm keine "nur Polindrome erzeugende" hin.
Ich hoffe ich hab nicht zu viel verraten