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