languages Definition Palindrome A string is called palindrome iff: w=wr where wr is the mirror image of w.