3 ms·
A strict theoretical regex yes, but a lot of regex implementations in practice are not strict NFA/DFAs and may indeed be turing complete
by hardwaregeek 2y ago
A strict theoretical regex yes, but a lot of regex implementations in practice are not strict NFA/DFAs and may indeed be turing complete
- extraduder_ire 2y agoI think GP meant PCREs when they said regex. Ar at least the subset of them that doesn't embed perl code.