News for hackers. Stuff that matters.
Re:ECMAScript regular expressions are getting better (2017) by coldtea on Wednesday November 28, 2018 @10:21AM (#18552206)
>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.

Re:ECMAScript regular expressions are getting better (2017) by arayh on Wednesday November 28, 2018 @11:03AM (#18552537)
Would it make sense to classify them as irregular expressions?
Re:ECMAScript regular expressions are getting better (2017) by coldtea on Wednesday November 28, 2018 @11:58AM (#18553182)
Maybe, but there's an actual hierarchy of languages (or grammars) based on expression capability -- regular languages are at the base.

There's (in more powerful order): context-free, context-sensitive, recursively-enumerable.

https://en.wikipedia.org/wiki/Chomsky_hierarchy

Re:ECMAScript regular expressions are getting better (2017) by empath75 on Wednesday November 28, 2018 @11:31AM (#18552868)
I think most people call them extended regular expressions.