Re: OT: regular expression question
On Thu, Dec 07, 2000 at 05:29:29PM -0700, Hubert Chan wrote:
> >>>>> "Frodo" == Frodo Baggins <thehobbit@altern.org> 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 <egm2@jps.net>
Reply to: