4 ms·Just check if it uses backreferences, otherwise it can be implemented via NFA/DFA.by ehaliewicz2 7y agoJust check if it uses backreferences, otherwise it can be implemented via NFA/DFA.