3 ms·
> It is an NFA in every way except So not an NFA. That's fine, you can always define "extended NFAs", and some variants are practically useful. For example, mo
by codeflo 3y ago
> It is an NFA in every way except
So not an NFA. That's fine, you can always define "extended NFAs", and some variants are practically useful. For example, most practical "regex" implementations have features like backreferences that are very convenient, but strictly more powerful than DFAs. You just have to be aware that you lose all the well-established theory around NFAs if you do something like that.
- thaumasiotes 3y ago> You just have to be aware that you lose all the well-established theory around NFAs if you do something like that. As I explicitly observed above: >> everything will still work exactly the same way, all of your theorems will still hold you don't lose any of the established theory by doing this.