Что такое палиндром?

Палиндром — это слово, число, фраза или другая последовательность символов, которая читается одинаково как слева направо, так и справа налево. Примеры включают слова «шалаш» или «казак», дату «22/02/2022» и фразу: «А роза упала на лапу Азора». Самое длинное слово-палиндром в русском языке — это «ротатор», а в английском — «tattarrattat», придуманное Джеймсом Джойсом в «Улиссе».

Термин «палиндром» был введен английским поэтом и писателем Генри Пичемом в 1638 году. Однако концепция палиндрома известна с III века до н.э., хотя примеры того времени не сохранились. Самые ранние известные примеры — это латинский акростих Sator Square I века н.э. и греческий византийский палиндром IV века «nipson anomemata me monan opsin».

Палиндромы встречаются и в музыке (например, крабовый канон) и в биологических структурах (многие геномы содержат палиндромные последовательности генов). В теории автоматов множество всех палиндромов над алфавитом является контекстно-свободным языком, но не регулярным.