Re: OT: regular expression question

[Hubert Chan <hackerhue@crosswinds.net>]

>>>>> "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.

Hubert

-- 
____     |     -----------------------------------------------------------
|  /   --+--
| /   ___|___    Hubert Chan <hackerhue@crosswinds.net>
| \   | _|_ |
|__|  |__|__|    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