On Thu, Dec 07, 2000 at 05:29:29PM -0700, Hubert Chan wrote: > >>>>> "Frodo" == Frodo Baggins <[EMAIL PROTECTED]> writes: > > Frodo> Take the palindrome w=aaa...abb...b where there are n 'a' and n > > That's not a palindrome. A palindrome is a word in which the first "half" is > the reverse of the second "half" (half is in quotes because the word may have > an odd number of letters). For example abccba is a palindrome. Or abcba. > > AFAICT the pumping lemma still works. I'm just too lazy/tired to apply it.
Palindromes aren't restricted to words, and can ignore punctuation and space. A Man, a Plan, a Canal, Panama or Able was I ere I saw Elba -- Eric G. Miller <[email protected]>
