>Well, most commonly used features like back-references allow to define not-regular language, so there is nothing funny that most regular expression engines are not "regular".
The funny thing is that they're still called regular.
The funny thing is that they're still called regular.
There's (in more powerful order): context-free, context-sensitive, recursively-enumerable.