Преобразование конструкций, задающих язык.

Написать программу, которая по заданной регулярной грамматике (ЛЛ или ПЛ по желанию пользователя) построит эквивалентное регулярное выражение. Программа должна сгенерировать по заданной грамматике и построенному регулярному выражению множества всех цепочек
в указанном диапазоне длин, проверить их на совпадение. Процесс построения цепочек отображать на экране. Для подтверждения корректности выполняемых действий предусмотреть возможность генерации
цепочек по введённому пользователем регулярному выражению. При обнаружении несовпадения в элементах множеств должна выдаваться диагностика различий – где именно несовпадения и в чём они состоят
Язык выполнения С#, либо С++