News for hackers. Stuff that matters.
Re:Debugging Catastrophic Backtracking for Regular Expressio... by krackers on Saturday September 09, 2023 @03:15PM (#37449253)
Thanks, this is a good point. As you mentioned, I'd still argue that because complementing an NFA can result in an exponential blowup in number of states it makes sense to not support it as a "first-class" operation, to avoid giving one an accidental footgun. (And if for some reason you really need to, you can compute it yourself then write the [likely very long] regex for it).

There are no comments on this comment yet.