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

AQ>Во, ближе к теме. Токо я не знаю, что есть дополнение регулярного выражения. Деревня, сорри...
Я это здесь читал. Рекомендую.
Правда, там, кажется, доказательство регулярности дополнения неконструктивное.