Тестирование по эквивалентности gex

ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная проблема для меня, но может быть какой-то механизм упрощения DFA или что-то?

Ответы на вопрос(4)

Ваш ответ на вопрос