Реализация нормального алгоритма Маркова

• Среда программирования Visual C++, желательно 2017
• Интерфейс с помощью Windows Forms
• Реализовать программу-тренажер для изучения универсального исполнителя.

Нужно написать программу-тренажер по Нормальным алгоритмам Маркова с вводом изначального текста (30 символов макс.)и правил (20 символов макс.), и выводом преобразований и конечного результата.

Также должно быть меню (MenuStrip) с информацией по применению и кнопкой Выход.