From: John Maddock (john_at_[hidden])
Date: 2007-02-06 11:56:14
Nat Goodspeed wrote:
> [Nat] <offtopic> Is there any research work about programmatically
> optimizing a given regex to an equivalent, but more efficient, one?
> </offtopic>
That would certainly be useful. Last time I did a literature search in this
area (a few years ago now I admit) there was a lot of work on *simplified*
regular expressions: there was some overlap with search engine technology
which made this a hot topic for a while. Likewise anything that can be
reduced to a DFA ends up being automatically simplified, but I found very
little for Perl-style expressions.
John.