This is a really nice article. tl,dr: Regexp with backrefs can "solve" NP-hard p... | Hacker News

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

login

ktpsns on March 29, 2023 | parent | context | favorite | on: The true power of regular expressions (2012)

This is a really nice article.

tl,dr: Regexp with backrefs can "solve" NP-hard problems and thus theoretically can parse HTML, but in practice they are not the right tool to do so.

Join us for AI Startup School this June 16-17 in San Francisco!
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact