News for hackers. Stuff that matters.
Re:ECMAScript regular expressions are getting better (2017) by man-and-laptop on Wednesday November 28, 2018 @12:46PM (#18553694)
The language

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

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

There are no comments on this comment yet.