Definition:Palindrome/Definition 1

Definition

A palindrome is a string which stays the same when reversed.

Also see

• Equivalence of Definitions of Palindrome

Linguistic Note

The word palindrome derives from the Ancient Greek παλίνδρομος ‎(palíndromos), meaning running back again.

This is formed from πάλιν ‎(pálin), meaning back, again, and back again, and δρόμος ‎(drómos), meaning running, race, and racecourse.

Sources

• 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: Exercises: $1.3$