Bob, пu, aviva tôt Natan <-> Natan tôt aviva un Bob.
Ceci n'est pas un palindrome : un palindrome se lit à l'identique dans les 2 sens !
LAVAL qui reste LAVAL est un palindrome
NOEL qui devient LEON n'en est pas un, sauf si on a affaire à un homme nommée Léon NOEL, bien sûr !
un autre palindrome : radar
Et il y a une phrase palindrome qui n'a pas encore été citée :
Elu par cette crapule (bien que souvent les crapules soient plutôt du côté des élus que des électeurs

Cette phrase est même parfois mixée avec celle évoquant un Esope se reposant :
Esope reste élu par cette crapule et se repose.
Et un coup de chapeau à Georges PEREC, auteur de ce qui est, je crois, le plus grand palindrome du monde, cité dans le premier post de ce sujet.
Au passage, PEREC est aussi l'auteur de "La Disparition", le roman où la lettre E n'est présente que dans le nom de l'auteur !