3 ms·
Most modern 'regex' implementations don't actually implement regular grammars. I think they're generally closer in power to PDA. https://en.wikipedia.org/wiki
by yarg 4y ago
Most modern 'regex' implementations don't actually implement regular grammars.
I think they're generally closer in power to PDA.
https://en.wikipedia.org/wiki/Pushdown_automaton https://en.wikipedia.org/wiki/Pushdown_automaton
- Kranar 4y agoYep absolutely, almost all of them are more powerful than PDAs and in fact Perl's are Turing complete.