Back to my home page.

gbacon's Perl stuff

I'm a member of, the Huntsville Perl user's group.

Regular expression puzzle: write a Perl regular expression that matches binary strings with an even number of zeros and an odd number of ones. But you can only use literals, grouping, alternation, concatenation, and Kleene star. Read more...

Reduction from CLIQUE to Perl regular expression matching, i.e., Perl regular expression matching is NP-complete. Mark-Jason Dominus has assembled a list of reductions from NP-complete problems to Perl regular expression matching.

The following articles are reprinted courtesy of The Perl Journal:


Back to my home page.