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

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

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

Тут точно не знаю. Вообще на практике это всё зачастую пишут руками как придётся, а не генерируют. Ну лексеры наверное таки строят DFA, тут в этом есть смысл.