вот есть всякие ragel, bison, lex, они все генерят DFA в итоге. А есть parser generator'ы которые работают на базе pushdown automaton (a.k.a. автомат с магазинной памятью)