News for hackers. Stuff that matters.
Re:I hate the Pumping Lemma by chimeracoder on Sunday August 18, 2013 @10:36PM (#6235300)
> they're at least as powerful as a PDA.

PCREs (ie, the regular expressions that Perl uses) are NP-hard, since they allow backreferences.

Re:I hate the Pumping Lemma by kazagistar on Monday August 19, 2013 @01:22AM (#6235775)
I think you are confusing complexity and computability class.