regex-genex-0.7.0: From a regex, generate all possible strings it can match
Regex.Genex.Normalize
Synopsis
normalize :: BackReferences -> Pattern -> Pattern Source
Normalize a regex into strong star normal form, as defined in the paper Simplifying Regular Expressions: A Quantitative Perspective.
strong star normal form
Simplifying Regular Expressions: A Quantitative Perspective