6 Feb
2007
6 Feb
'07
4:56 p.m.
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.