Вариант работы - 16

Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. Решение: Минимально возможные цепочки языка: ‘0aa’, ‘1aa’, ‘aaa’. Т.е. основа регулярного выражения (0+1+a)aa. Для увеличения длины слова можно добавлять нулевое, либо кратное 3м количество любых символов из {0,1,a}, т.е ((0+1+a)(0+1+a)(0+1+a))*. Тогда регулярное выражение имеет вид: (0+1+a)((0+1+a) (0+1+a) (0+1+a))*aa.