3 ms·
What is necessary to make regex turing complete?
by ars 16y ago
What is necessary to make regex turing complete?
- Estragon 16y agoI had heard that perl regular expressions are already Turing complete. Never verified it, though. E.g. http://books.slashdot.org/comments.pl?sid=143298&cid=12015194 http://books.slashdot.org/comments.pl?sid=143298&cid=120...
- deleted 16y ago[deleted]
- steveklabnik 16y agoYou need to be able to provide 'context.' I linked this above, but I'll link it to you, too: http://www.reddit.com/r/programming/comments/cm02a/you_cant_parse_html_with_regular_expressions/c0tjedt http://www.reddit.com/r/programming/comments/cm02a/you_cant_...