It's not the halting problem; it's bounding computational depth Their suggestion is essentially making stack overflow a feature in regex, & then allowing that

It's not the halting problem; it's bounding computational depth Their suggestion is essentially making stack overflow a feature in regex, & then allowing that stack depth to be tuned