Hacker News Reader

Comment by stplsd | Hacker News Reader

I think we should just use term regex and leave term regular expressions for, you know, actual regular expressions.

What should these be called? Context-free expressions?

The language

    (.*)\1

is not context-free.

Also it's not clear if regexes with backreferences can parse XML, which is context-free.