a) R ( cbffddbcab)
= bR(bffddbca)c
= baR(ffddbc)bc
= bacR(fddb)fbc
= bacbR(dd)ffbc
=bacbdR(ε)dffbc
=bacbddffbc . b) mit Induktion über die Wortlänge beweisen.
Anfang mit 0 und 1 !
c) aaaaaaaaa
d) Alle Palindrome über A Das sind wohl |A|5 . Denn man kann 5x ein beliebiges Zeichen
von A auswählen. Und die restlichen 4 sind dann durch die Palindromeigenschaft bestimmt.
e) Das Wort wird an seiner Mitte gespiegelt.
