Falsche Ansichtsweise?

Question

Hallo,

 

meiner Meinung nach sind doch Palindrome nur Wörter mit gerader Anzahl.

 

Bei Aufgabe A77a) kann S|D --> a|b|c abgeleitet werden.

Dann können aber Wörter wie aabaa entstehen. Diese entsprechen auch nicht den Beispielwörter in der Aufgabe.

 

Meiner Meinung nach dürfte die Ableitung wenn nur wie folgt aussehen.

 

S|™ --> aa   bb  cc   lambda

 

LG

Answer 1

Hallo,

Palindrome sind Wörter die von vorne nach hinten gelesen das gleiche ergeben wie von hinten nach vorne. Entscheidend ist also, dass das Wort symetrisch zur Mitte ist. Dies ist aber auch z.B. bei dem von dir abgeleiteten Wort aabaa der Fall, wobei hier das b die Mitte darstellt, um das das Wort symetrisch aufgebaut ist.

Palindrome können also sowohl eine gerade als auch eine ungerade Anzahl von Zeichen haben.

Viele Grüße

Tim (Tutor)

Answer 2

Hallo uqdrx,

hier hilft eine kurze Internetrecherche: 

"Ein Palindrom (von griechisch Παλίνδρομος palíndromos ‚rückwärts laufend‘) ist eine Zeichenkette, die von vorn und von hinten gelesen dasselbe ergibt." (Wikipedia)

Ob es sich um eine gerade oder ungerade Anzahl an Zeichen handelt ist somit völlig egal! "aba" ist rückwärts gelesen schließlich immer noch "aba", also ein Palindrom.

Viele Grüße,

Janine (Tutorin)