What should these be called? Context-free expressions? | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		stochastic_monk on Nov 28, 2018 \| parent \| context \| favorite \| on: ECMAScript regular expressions are getting better ... What should these be called? Context-free expressions?

man-and-laptop on Nov 28, 2018 [–]

The language

    (.*)\1

is not context-free.

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

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