4 ms·
I hate it how the accepted answer is incorrect and does not teach the fundamental property of regular expressions.
by kyberias 7y ago
I hate it how the accepted answer is incorrect and does not teach the fundamental property of regular expressions.
- unlinkr 7y agoIt only works in practice, not in theory.
- yifanl 7y agoIt doesnt work in practice, PCRE does not validate all valid PCRE expressions.
- PeterisP 7y agoThe fundamental property of regular expressions is that the programming/software engineering concept of "regex" or "regular expression" is fundamentally different from the mathematical concept of "regular language". If you see "regex" without any special context and start thinking about what it can/can't do, then the first association should be with something like PCRE and its capabilities, not something that's bound by the pumping lemma.