Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight
 
PerlMonks  

RE: RE (tilly) 2: Regular Expression Optimizer

by BlaisePascal (Monk)
on Aug 31, 2000 at 02:33 UTC ( [id://30430]=note: print w/replies, xml ) Need Help??


in reply to RE (tilly) 2: Regular Expression Optimizer
in thread Regular Expression Optimizer

You may be right... I know that it's been shown that NP-Complete problems can be reduced (in P time) to a Perl regex match. But I don't think the proofs I've seen looked at .* vs. .*?. The constructions used backreferences.
  • Comment on RE: RE (tilly) 2: Regular Expression Optimizer

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://30430]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others wandering the Monastery: (6)
As of 2024-04-19 10:58 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found