4 ms·
The language (.*)\1 is not context-free. Also it's not clear if regexes with backreferences can parse XML, which is context-free.
by man-and-laptop 8y ago
The language
(.*)\1
is not context-free.
Also it's not clear if regexes with backreferences can parse XML, which is context-free.