2. Übungsblatt - Abgabe 7. November

[|silent]

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!

[Michael]

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

[salami]

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.

[alex993185]

Ja, das Zeichen stimmt! Wurde gestern in der LA Vorlesung auch verwendet!

Gruß,
Alex

[fake]

hey,

kann mir jemand bei der 2.1 b) c) und d) und e) helfen, irgendwie weiß ich hier nicht weiter

[elTybbq]

hey,

kann mir jemand bei der 2.1 b) c) und d) und e) helfen, irgendwie weiß ich hier nicht weiter

c) Damit R(w) = w gilt, muss das Wort symmetrisch sein also z.B. aaabaaa
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

[fake]

super vielen dank

[Ruben]

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

[fake]

auch dir besten dank

[karakachan]

Kann jemand die Lösung von 2.2 b schreiben?