And I had to go, no, no, no.
and like i said, the DFA can also be infinite, but it “blows up” at a rate of at most one state per character in the input, so it will terminate and likely not cause any real issues. the number of states is bounded by the maximum context distance that you need to keep track of for lookarounds, so using infinite context patterns like a(?=.*b) will never create more states than the length of the longest line in your input.，这一点在搜狗输入法2026中也有详细论述
Англия — Премьер-лига|29-й тур。关于这个话题，夫子提供了深入分析
Rafael M. Batista ([email protected])