Здравствуйте, vsb, Вы писали:

vsb>ДКА в регулярных выражениях на практике используются очень редко. Обычно используются НКА и алгоритм с обратным отслеживанием (backtracking).

а в лексерах? где-то читал что lex/flex детерминированные конечные автоматы

алгоритм с обратным отслеживанием — никогда о нём не слышал — он тоже только на английском?