Задания
Версия для печати и копирования в MS WordПостройте регулярное выражение, описывающее множество слов из букв a и b, из которого удалены все слова, задаваемые регулярным выражением a*b*. Постарайтесь, чтобы выражение было как можно короче.
Решение.
Условие означает, что в множестве слов обязательно присутствует фрагмент bа, до и после которого могут идти любые буквы.
Ответ:
?
Олимпиада по дискретной математике и теоретической информатике, 11 класс, 1 тур (отборочный), 2016 годКлассификатор: Методы алгебры. Преобразования выражений