2 ms·
Languages change. Meanings of words drift. Regex has been used this way since the mid-70s. That is a long time now. However, software regexes aren't turing com
by bawolff 4y ago
Languages change. Meanings of words drift. Regex has been used this way since the mid-70s. That is a long time now.
However, software regexes aren't turing complete. I think they are just context sensitive.
- danpalmer 4y agoI believe Perl regexes are Turing complete, although this is second hand info, I’ve never tried myself. Most are context sensitive though you’re right.