Re:Regexes vs. Combinatorial Parsing (2019)
by Drup on Thursday May 28, 2020 @06:28AM
(#23335667)
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).
[ Parent
| on HN ]
Re:Regexes vs. Combinatorial Parsing (2019)
by MaxBarraclough on Thursday May 28, 2020 @09:41AM
(#23337084)
What do you mean by 'grouping'?
Re:Regexes vs. Combinatorial Parsing (2019)
by a1369209993 on Thursday May 28, 2020 @04:46PM
(#23342342)
Capture groups, I think.