>>>>> "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.
Hubert
--
____ | -----------------------------------------------------------
| / --+--
| / ___|___ Hubert Chan <[EMAIL PROTECTED]>
| \ | _|_ |
|__| |__|__| GCS/M d- s:- a-- C++ UL+(++++) P++ L++ E++ W++ N++ o?
| | K? w--- O++ M- V- PS-- PE+++ Y+ PGP+ t+ 5 X R- tv+ b+
| / | \ DI++++ D G e++ h! !r !y
| / | \
| | <><------------------ http://www.crosswinds.net/~hackerhue/
PGP/GnuPG fingerprint: 6CC5 822D 2E55 494C 81DD 6F2C 6518 54DF 71FD A37F
Key can be found at http://www.crosswinds.net/~hackerhue/hackerhue.asc
