Hacker News new | ask | show | jobs
by arayh 2767 days ago
Would it make sense to classify them as irregular expressions?
2 comments

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

I think most people call them extended regular expressions.