Справка

Правила написания регулярных выражений:

• Алфавит должен включать в себя только латинские буквы
• Выражение должно быть введено без пробелов
• Правильное количество закрывающих и открывающих скобок
• отсутствие знака между операндами – конкатенация. Пример: ab или (a+b)(c+d)
• + - дизъюнкция
• * - замыкание Клини

Эквивалентные регулярные выражения – регулярные выражения, которые задают один и тот же язык.
Например: (x+a)(x+y*)+(x+b)(x+y*)+(x+c)(x+y*) и ((x+a)+(x+b)+(x+c))(x+y*) эквивалентные регулярные выражения.
Алгоритм проверки эквивалентности регулярных выражений: Построение ДКА этих выражений, минимизация данных ДКА, проверка совпадения МДКА.

---