[Drup]

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]

What do you mean by 'grouping'?

[a1369209993]

Capture groups, I think.