• Simplifying regular expressions : A quantitative perspective 

      Gruber, Hermann; Gulan, Stefan (2009)
      In this work, we consider the efficient simplification of regular expressions. We suggest a quantitative comparison of heuristics for simplifying regular expressions. We propose a new normal form for regular expressions, ...