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

vsb>>В чём проблема-то? Что именно тебе не понятно? Pzz вроде всё доступно изложил.
VV>действительно я ничего не понял ...
VV>я понял что якобы это не по теме — там вроде не было как задаются жадная или ленивая квантификация...

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