regex-genex-0.3.1: From a regex, generate all possible strings it can match

Regex.Genex.Normalize

Synopsis

Documentation

normalize :: BackReferences -> Pattern -> Pattern Source

Normalize a regex into strong star normal form, as defined in the paper Simplifying Regular Expressions: A Quantitative Perspective.