Функция переходов ДКА

Написать программу, которая по предложенному описанию языка построит детерминированный конечный автомат, распознающий этот язык,
и проверит вводимые с клавиатуры цепочки на их принадлежность языку. Предусмотреть возможность поэтапного отображения на экране
процесса проверки цепочек. Функция переходов ДКА может изображаться в виде таблицы и графа (выбор вида отображения посредством меню).
Алфавит, обязательная фиксированная подцепочка и кратность
длины всех цепочек языка.
Реализовать нужно с формами.