Automata & Engine Mechanics
Traditional regex engines are categorized into DFA (Deterministic Finite Automata) and NFA (Non-Deterministic Finite Automata). While DFA engines offer linear O(n) search guarantees independent of input, they lack support for capture groups, backreferences, and lookarounds. Modern web runtimes leverage backtracking NFA engines that provide complete lexical flexibility while requiring algorithmic awareness to eliminate pathological execution spikes.