3 ms·
Would it make sense to classify them as irregular expressions?
by arayh 8y ago
Would it make sense to classify them as irregular expressions?
- empath75 8y agoI think most people call them extended regular expressions.
- coldtea 8y agoMaybe, 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 https://en.wikipedia.org/wiki/Chomsky_hierarchy