MIN-MAX: A Counter-Based Algorithm for Regular Expression Matching
Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia