3 ms·

FSMs can't handle nested tags. Pushdown Automata can.

• qntm 16y ago
  Most "regular" expression engines in modern programming languages can handle back-references (e.g. "(.)\1"), which are actually so complex that you need a full-blown Turing machine to handle them.