Efficient Regex Matching with Sparse Counting-Sets

Martin Berglund, Brink van der Merwe, Sicheol Sung

Regular expressions with counting operations (c-regexes) offer a compact representation of repeating patterns by allowing numerical bounds to be added to subexpressions. Recent wor…