Рассмотрена задача расширения возможностей регулярных выражений, реализуемых в виде конечных автоматов. Представлен способ введения дополнительной информациив недетерминированные конечные автоматы для реализации минимальных/максимальных квантификаторов, минимального оператора выбора, а также захвата подстрок - с минимальными временными затратами.
