in reply to non-exact regexp matches
Check out chapter 9 of Mastering Algorithms with Perl for several approximate matching routines. The code is also available here.
Conway's Game of Life
Perl regular expressions
My Magic 8-Ball™
Results (192 votes). Check out past polls.