3 ms·
One reason may be that practical regexes have so many extensions that you can't many of the usual tricks on them. http://stackoverflow.com/questions/6363397/ho
by iso8859-1 11y ago
One reason may be that practical regexes have so many extensions that you can't many of the usual tricks on them.
http://stackoverflow.com/questions/6363397/how-to-tell-if-one-regular-expression-matches-a-subset-of-another-regular-expres http://stackoverflow.com/questions/6363397/how-to-tell-if-on...
- brudgers 11y agoI find it helpful to distinguish between "regular expressions" as something mathematical and "regexes" as nebulous more-than an NFA and less than a Turing complete grammar...DFA regex engines being the Platypus that proves the rule. As soon as you have backtracking and capture groups it's not a regular expression in the mathematical sense. These features make regexes more useful in many simple cases at the cost of making them harder to reason about in more difficult cases.