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

Safe HaskellNone
LanguageHaskell98

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.