2. Übungsblatt - Abgabe 7. November
Re: 2. Übungsblatt - Abgabe 7. November
Moin, wie komm' ich denn bei der 2.1 a) auf den Ansatz? Kann mir mal jmd. kurz erklären was R(w)x bedeutet? R ist die Relation und w müsste das Wort sein, aber wieso steht das x dahinter und wie funktioniert diese Relation dann?
Danke schonmal!
Danke schonmal!
Re: 2. Übungsblatt - Abgabe 7. November
Die Relation R spiegelt das Wort w.
Und zwar folgendermaßen:
R(abbabb) = R(bbab)a [wobei x=das 1. a ist und w=bbab, also der Rest des Worts w]
= (R(bab)b)a = R(bab)ba [wobei x=das 1. b ist und w=bab, also der Rest des Worts s]
= ... = R(epsilon)bbabba
= bbabba
Und zwar folgendermaßen:
R(abbabb) = R(bbab)a [wobei x=das 1. a ist und w=bbab, also der Rest des Worts w]
= (R(bab)b)a = R(bab)ba [wobei x=das 1. b ist und w=bab, also der Rest des Worts s]
= ... = R(epsilon)bbabba
= bbabba
Re: 2. Übungsblatt - Abgabe 7. November
Weiß jemand von euch, wie man "aufrunden" formal schreibt?
Stimmt das so wie im Anhang? Ich glaube ich habe mal sowas für abrunden gesehen, da standen die "L" auf dem Kopf.
Stimmt das so wie im Anhang? Ich glaube ich habe mal sowas für abrunden gesehen, da standen die "L" auf dem Kopf.
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
-
- Beiträge: 12
- Registriert: Do 30. Okt 2008, 17:59
Re: 2. Übungsblatt - Abgabe 7. November
Ja, das Zeichen stimmt! Wurde gestern in der LA Vorlesung auch verwendet!
Gruß,
Alex
Gruß,
Alex
Re: 2. Übungsblatt - Abgabe 7. November
hey,
kann mir jemand bei der 2.1 b) c) und d) und e) helfen, irgendwie weiß ich hier nicht weiter
kann mir jemand bei der 2.1 b) c) und d) und e) helfen, irgendwie weiß ich hier nicht weiter
Re: 2. Übungsblatt - Abgabe 7. November
c) Damit R(w) = w gilt, muss das Wort symmetrisch sein also z.B. aaabaaafake hat geschrieben:hey,
kann mir jemand bei der 2.1 b) c) und d) und e) helfen, irgendwie weiß ich hier nicht weiter
d) Für n = 7: 2 * (Anzahl aller Wörter der Länge 3), weil: (aaa)b(aaa). Die eingeklammerten Teile müssen identisch sein und in der Mitte kann halt entweder a oder b stehen.
e) Für ungerade n: 2 * (Anzahl aller Wörter der Länge n/2 - 1). Für gerade n: Anzahl aller Wörter der Länge n/2, geschrieben |A^(n/2)|
b) bräucht ich auch ma nen Ansatz
Re: 2. Übungsblatt - Abgabe 7. November
super vielen dank
Re: 2. Übungsblatt - Abgabe 7. November
2.1
b) Zuerst zeigen für einen Wert (epsilon bietet sich an), dann zeigen, dass |R(xw)| = |wx| gilt (ist hier n+1). Beim Umformen brauchst du R(xw) = R(w)*x und |R(w)| = |w|.
c) siehe über mir.
d) Weil die Wörter symetrisch sind gilt: die vordere Hälfte (+Mitte) kannst du frei wählen, der Rest ist dann festgelegt => |A|^4
e) |A|^(n/2) für n/2 € N bzw. |A|^((x+1)/n) für (n+1)/2 € N
b) Zuerst zeigen für einen Wert (epsilon bietet sich an), dann zeigen, dass |R(xw)| = |wx| gilt (ist hier n+1). Beim Umformen brauchst du R(xw) = R(w)*x und |R(w)| = |w|.
c) siehe über mir.
d) Weil die Wörter symetrisch sind gilt: die vordere Hälfte (+Mitte) kannst du frei wählen, der Rest ist dann festgelegt => |A|^4
e) |A|^(n/2) für n/2 € N bzw. |A|^((x+1)/n) für (n+1)/2 € N
Für Rechenfehler, Schreibfehler, Denkfehler oder sonstigen Dumfug wird keine Haftung übernommen!
Re: 2. Übungsblatt - Abgabe 7. November
auch dir besten dank
-
- Beiträge: 5
- Registriert: Mi 29. Okt 2008, 09:42
Re: 2. Übungsblatt - Abgabe 7. November
Kann jemand die Lösung von 2.2 b schreiben?