Part of the problem is that "regular expressions" are not really regular expressions in the Chomsky sense. Regular languages have some very nice properties rel

Part of the problem is that "regular expressions" are not really regular expressions in the Chomsky sense. Regular languages have some very nice properties relating to how they can be evaluated. Some regular expression engines have features that pulls the expressions from being a regular language into more complexity.