News for hackers. Stuff that matters.

A comment on Is there a regular expression to detect a valid regular expression?. Parent comment

Re:Is there a regular expression to detect a valid regular e... by gbacon on Sunday September 08, 2019 @03:36PM (#20912856)
Regex matching with backreferences is NP-hard.

https://perl.plover.com/NPC/

[ Parent | on HN ]

There are no comments on this comment yet.