Palindrom

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

Inhaltsverzeichnis

Palindrom

Beschreibung

Palindrome sind Wörter (oder auch ganze Sätze), die Rückwärts gelesen wieder dasselbe ergeben.

Definition

Schreibweise

Die Schreibweise für das rückwärts gelesene Wort ist folgendermaßen: 

   wR

Palindrome erfüllen also die Bedingung: 

   w = wR

Formale Definition

Formal sind Palindrome wie folgt definiert: 

   Sei w = w_{1}w_{2}w_{3}\cdots w_{n}

w ist ein Palindrom, wenn 

   w_{1}w_{2}w_{3}\cdots w_{n} = w_{n}w_{n-1}w_{n-2}\cdots w_{1}

gilt.

Beispiele

Hier ein paar Beispiele für Wortpalindrome: 

   w = 010 \rightarrow w^{R} = 010
   w = 01010 \rightarrow w^{R} = 01010
   w = 110011 \rightarrow w^{R} = 110011
   w = \epsilon \rightarrow w^{R} = \epsilon
Von „http://wiki.infostudium.de/wiki/Palindrom“