O que é um palíndromo?

Um palíndromo é uma palavra, número, frase ou sequência de símbolos que pode ser lida da mesma forma de trás para frente e vice-versa. Exemplos comuns incluem palavras como "ovo" e "arara", datas como "02/02/2020" e frases como "Socorram-me, subi no ônibus em Marrocos". Na língua finlandesa, a palavra "saippuakivikauppias" (vendedor de pedra-sabão) é um dos palíndromos mais longos em uso cotidiano, enquanto em inglês, "tattarrattat", criada por James Joyce em "Ulysses", é um dos mais longos.

O termo "palíndromo" foi introduzido pelo poeta e escritor inglês Henry Peacham em 1638. No entanto, a ideia de palíndromos remonta ao século III a.C., embora não existam exemplos sobreviventes dessa época. Os primeiros exemplos conhecidos incluem o quadrado mágico latino "Sator" do século I d.C., que contém palíndromos de palavras e frases, e a frase palindrômica grega bizantina do século IV "nipson anomemata me monan opsin".

Palíndromos também aparecem na música, como no cânone de mesa e no cânone de caranguejo, e em estruturas biológicas, onde muitos genomas contêm sequências gênicas palindrômicas. Na teoria dos autômatos, o conjunto de todos os palíndromos sobre um alfabeto é uma linguagem livre de contexto, mas não é regular.