The middle of a palindrome is also a palindrome, so one definition is:

A zero length string is a palindrome.  Anything longer must
have the first and last letter the same, and the in-between letters
must be a palindrome.