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

vsb>>Ну сразу бы и написал, что тебе нужна эта жадность или ленивость. В классических алгоритмах такого понятия нет. Там или есть совпадение, или нет. Для этого нужны более продвинутые алгоритмы, можешь попробовать почитать труд "NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions".

VV>продвинутые алгоритмы???
VV>я офигиваю ... а на русском чтонибудь есть?

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

VV>а эти алгоритмы с детерминированным KA или только с недетерминированным?

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