4 ms·
Do you mean that some regex implementations allow you to parse context-free grammars?
by anaphor 13y ago
Do you mean that some regex implementations allow you to parse context-free grammars?
- hyperpape 13y agoMost regex implementations allow you to parse some context-free grammars, and even some non-context-free grammars. But they don't let you parse all context-free grammars. reference: http://cstheory.stackexchange.com/questions/1047/where-do-most-regex-implementations-fall-on-the-complexity-scale http://cstheory.stackexchange.com/questions/1047/where-do-mo...
- anaphor 13y agoYeah, I should've said "all". I know that you can describe regular grammars using languages designed for CFGs, like BNF.