Hacker News new | ask | show | jobs
by man-and-laptop 2761 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.