Hacker News new | ask | show | jobs
by stochastic_monk 2753 days ago
What should these be called? Context-free expressions?
1 comments
man-and-laptop 2753 days ago
The language

    (.*)\1
is not context-free.

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

link