3 ms·
The problem with that is that it ruins the excitement from hearing that "a regular expression can solve problem X." I believe most regex implementations are ac
by baddox 16y ago
The problem with that is that it ruins the excitement from hearing that "a regular expression can solve problem X." I believe most regex implementations are actually Turing complete, so it's no surprise that a problem can be solved with them. But that's just another CS-theory person argument.
- _delirium 16y agoYeah, I see regexes as more of a question of expression, in the pragmatic human programmer sense, rather than formal expressibility. Some things are natural and easy to write using regexes, and some are much better done some other way, but I'm not sure the Chomsky hierarchy shows where that boundary is.
- baddox 16y agoI agree, however I feel that in almost every case, regexes are only natural for matching regular languages.