6 ms·
Unfortunately, this is not the case as soon as you add grouping! To properly express regular expression with grouping, finite state automatons are not sufficien
by Drup 6y ago
Unfortunately, this is not the case as soon as you add grouping! To properly express regular expression with grouping, finite state automatons are not sufficient and you need the theory of transducers which does not admit the same properties (in particular regarding to determinisation).
- MaxBarraclough 6y agoWhat do you mean by 'grouping'?
- a1369209993 6y agoCapture groups, I think.