Hacker News new | past | comments | ask | show | jobs | submit login

The language

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

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




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: