3 ms·
How did this get to the top of HN? It seems like a boring blogospam rehash of a bunch of very basic CS concepts, not even well written...
by emmett 17y ago
How did this get to the top of HN? It seems like a boring blogospam rehash of a bunch of very basic CS concepts, not even well written...
- stcredzero 17y ago...basic CS concepts... Something which is ironic, and also gets back to basic CS concepts, is that modern scripting languages have added so much power to "Regular Expressions," that they are no longer strictly Regular Expressions. They are no longer equivalent to Finite Automata. "Regular Expressions" in many cases are outright Turing Complete. And so the abuse of our field's terminology continues.
- DEinspanjer 17y agoDFA vs NFA. I thought it was humorous that the most important features of modern regex engines are the things that prevent them from meeting the criteria of the original definition for a regex engine. And of course, with a true DFA regex engine, you'll never suffer from catastrophic backtracking or exponential performance degradation with a bad regex or bad subject string.
- 10ren 17y agoI wish HN had downvotes for articles instead of harsh top comments.
- mcav 17y agoOr if the "flag" button made posts' gravity higher so that they fell to the bottom sooner.
- deleted 17y ago[deleted]