3 ms·A reasonably powerful subset of regex is a state machine.by heavenlyblue 7y agoA reasonably powerful subset of regex is a state machine.