2 ms·
Careful with Perl-style regexpes (aptly renamed to "Patterns" in Perl 6 AFAICT) being proper. They have higher complexity than standard regexpes [1], and have b
by tannhaeuser 7y ago
Careful with Perl-style regexpes (aptly renamed to "Patterns" in Perl 6 AFAICT) being proper. They have higher complexity than standard regexpes [1], and have been conjectured to recognize (a larger fragment of) context-free languages [2] rather than just regular languages.
[1]: https://swtch.com/~rsc/regexp/regexp1.html https://swtch.com/~rsc/regexp/regexp1.html
[2]: https://www.perlmonks.org/?node_id=406253 https://www.perlmonks.org/?node_id=406253
- gbacon 7y agoPerl Regular Expression Matching is NP-Hard https://perl.plover.com/NPC/ https://perl.plover.com/NPC/