Задания
Версия для печати и копирования в MS Word
Напишите регулярное выражение из букв {a; b}, которое описывает все цепочки, содержащие подцепочку abba.
Решение.
Замечание. Более длинный ответ
обладает тем не менее одним замечательным свойством — каждая цепочка в нём учитывается ровно один раз.
Ответ: 
?
Олимпиада по дискретной математике и теоретической информатике, 11 класс, 1 тур (отборочный), 2016 годКлассификатор: Методы алгебры. Преобразования выражений