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

vsb>>Сомневаюсь, на русском вообще мало что есть кроме совсем уж классических трудов, а уж малоизвестные исследования — тем более, кому надо их переводить.

VV>во всех регулярных выражениях используется и малоизвестное ... как так?

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

vsb>>Deterministic Automata это и есть детерминированный автомат. Так что да — с детерминированным.

VV>как я понял эта статья научная ? а ссылкой не поделитесь ?

https://sci-hub.se/10.1109/spire.2000.878194