Wort angeben-Berechnung von R-Beweisen

Question

Vor allem c) und d) wären sehr wichtig.

Answer 1

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|⁵ . 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.